NEW OUTLOOK ON THE MINIMAL MODEL PROGRAM, I 

PAOLO CASCINI AND VLADIMIR LAZIC 



Abstract. We give a new and self-contained proof of the finite generation of 
adjoint rings with big boundaries. As a consequence, we show that the canonical 
ring of a smooth projective variety is finitely generated. 
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1. Introduction 

The main goal of this paper is to provide a new proof of the following theorem 
while avoiding techniques of the Minimal Model Program. 

Theorem 1.1. Let X be a smooth projective variety and let A be a Q-divisor with 
simple normal crossings such that [AJ = 0. 

Then the log canonical ring R{X, Kx + A) is finitely generated. 

Part of this work was written while the second author was a PhD student of A. Corti, who 
influenced ideas developed here immensely. Part of the paper started as a collaboration with 
J. M'^Kernan. We would like to express our gratitude to both of them for their encouragement, 
support and continuous inspiration. We thank F. Ambro, C. Hacon, J. Hausen. A.-S. Kaloghiros, 
A. Lopez, K. Matsuki, and M. Reid for many useful comments. We are particularly grateful to the 
referees who helped to improve the presentation of the paper considerably. 

The first author was partially supported by an EPSRC grant. The second author is grateful 
for support from the University of Cambridge, the Max-Planck-Institut fiir Mathematik, and the 
Institut Fourier. 
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This work supersedes |Laz09j . where the results of this paper were first proved 
without the Minimal Model Program by the second author. Several arguments here 
follow closely those in |Laz09] and, based on these methods, we obtain a streamlined 
proof which is almost entirely self-contained. We even prove a lifting statement 
for adjoint bundles without relying on asymptotic multiplier ideals, assuming only 
Kawamata-Viehweg vanishing and some elementary arithmetic - this is Theorem 
13. 4[ which slightly generalises the lifting theorem from |HM10] . 

The results presented here were originally proved by extensive use of methods of 
the Minimal Model Program in |BCHM10l IHMlOj . and an analytic proof of finite 
generation of the canonical ring for varieties of general type is announced in |Siu08j . 
By contrast, in this paper we avoid the following tools which are commonly used 
in the Minimal Model Program: Mori's bend and break, which relies on methods 
in positive characteristic |Mor82] . the Cone and Contraction theorem |KM98] . the 
theory of asymptotic multiplier ideals, which was necessary to prove the existence 
of flips in |HM10] . Moreover, contrary to classical Minimal Model Program, we do 
not need to work with singular varieties. 

In [CLlOj . Corti and the second author recently proved that the Cone and Con- 
traction theorem, and the main result of |BCHM10] . follow quickly from one of our 
main results. Theorem \M Therefore, this paper and |CL10j together give a com- 
pletely new organisation of the Minimal Model Program. 

We now briefly describe the strategy of the proof. As part of the induction, we 
prove the following two theorems. 

Theorem A. Let X be a smooth projective variety of dimension n. Let Bi, . . . , 
be Q- divisors on X such that \_Bi\ = for all i, and such that the support of 
Yli=i Bi has simple normal crossings. Let A be an ample Q-divisor on X, and 
denote Di = Kx + A + Bi for every i. 
Then the adjoint ring 

R{X- D,,...,Dk)= (X, Ox ( LE ) ) 

(mi,...,mfe)eN'= 

is finitely generated. 

Theorem B. Let {X, Yl^=i •S'i) be a log smooth projective pair of dimension n, where 
Si, . . . , Sp are distinct prime divisors. Let V = XliLi — DivK(X), let C{V) = 
{B = biSi EV\0<bi<l for all i}, and let A be an ample Q-divisor on X . 
Then 

SAiy) = {Be ay) \ \Kx + a + b\^ ^ 0} 

is a rational polytope. 

Note that all the results in this paper hold, with the same proofs, when varieties 
are projective over affine varieties. For definitions of various terms involved in the 
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statements of the theorems, see Section [21 In the sequel, "Theorem stands for 
"Theorem 1X1 in dimension ra," and so forth. 

In Section |2l we lay the foundation for the remainder of the paper: we discuss basic 
properties of asymptotic invariants of divisors, convex geometry and Diophantine 
approximation, and we introduce divisorial rings graded by monoids of higher rank 
and present basic consequences of finite generation of these rings. Basic references 
for asymptotic invariants of divisors are |Nak04| lELM+06] . The first systematic 
use of Diophantine approximation in the Minimal Model Program was initiated by 
Shokurov in |Sho03] . and our arguments at several places in this paper are inspired 
by some of the techniques introduced there. 

In Section |31 we give a simplified proof of a version of the lifting lemma from 
|HM10] . The proof in |HM10] is based on methods initiated in |Siu98] . which also 
inspired a systematic use of multiplier ideals. We want to emphasise that our proof, 
even though ultimately following the same path, is much simpler and uses only 
Kawamata-Viehweg vanishing and some elementary arithmetic. 

In Section HI we prove that one of the sets which naturally appears in the theory 
is a rational polytope. Some steps in the proof are close in spirit to Hacon's ideas in 
the proof of [HKlOl Theorem 9.16]. The proof is an application of the lifting result 
from Sectional 

In Section El we prove Theorem [Bl . assuming Theorems and lBl_i . Cer- 

tain steps of the proof here are similar to |BCHM10l Section 6], and they rely on 
Nakayama's techniques from |Nak04] . Lemma 15.31 was obtained in |Pau08] by ana- 
lytic methods, without assuming Theorems |Al^_i and [Bl^_i. We remark here that 
several arguments of this section can be made somewhat shorter if one were to as- 
sume some facts about lengths of extremal rays, similarly as in [BCHMl^ ; however, 
we are deliberately making the proofs a bit longer by proving everything "from 
scratch", especially since one of the aims of this paper is to provide the basis for 
simpler proofs of the foundational results of the Minimal Model Program |CL10] . 

Finally, in Section [6l we prove Theorem assuming Theorems and [Bl. 

therefore completing the induction step. This part of the proof is close in spirit 
to that of the finite generation of the restricted ring when the grading is by the 
non-negative integers, see |Cor07| Lemma 2.3.6]. 

The papers |Corll] and |CL11] give an introduction to some of the ideas presented 
in this work. 

2. Preliminary results 

2.1. Notation and conventions. In this paper all algebraic varieties are defined 
over C. We denote by IR+ and Q+ the sets of non-negative real and rational numbers. 
For any x,y E M^, we denote by [x,y] and {x,y) the closed and open segments 
joining x and y. Given subsets A, B C M^, the Minkowski sum of A and B is 

A + B = {a + b\ a e A, b e B}. 
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We denote by C the topological closure of a set C C W . 

Let X be a smooth projective variety and R e {Z, Q, M}. We denote by DivR,(X) 
the group of R-divisors on X, and ~r and = denote R-linear and numerical equiv- 
alence of M-divisors. li A = ^ aiCi and -B = X] ^i^i two M-divisors on X, then 
[A\ = "^[ailCi is the round-down of A, \A~\ = '^\ai]Ci is the round-up of A, 
{A} = A — [A\ is the fractional part of A, \\A\\ = max{|aj|} is the sup-norm of A, 

i 

and 

AAB = '^ min{ai, hjCi. 

Given D G DiviK(X) and x G X, mult^: D is the order of vanishing of D at x. If S 
is a prime divisor, mults D is the order of vanishing of D at the generic point of S. 

In this paper, a log pair {X, A) consists of a smooth variety X and an M-divisor 
A > 0. We say that {X, A) is log smooth if Supp A has simple normal crossings. A 
projective birational morphism / : Y — > X is a log resolution of the pair {X, A) if 
Y is smooth, Exc / is a divisor and the support of A -|- Exc / has simple normal 
crossings. 

Definition 2.1. Let {X,A) be a log pair with [AJ = 0. Then (X, A) has kit 

(respectively canonical, terminal) singularities if for every log resolution /: Y — > 
X, if we write E = Ky + f~'^A - f*{Kx + A), we have \E'\ > (respectively 
E > 0] E > and Supp E = Exc /). Note that if {X, A) is terminal, then for every 
M-divisor G, the pair {X, A + eG) is also terminal for every < £ ^ 1. 

The following result is standard. 

Lemma 2.2. Let {X, S + B) be a log smooth projective pair, where S is a prime 
divisor and B is a Q-divisor such that [i?J = and S ^ Supp-B. Then there exist 
a log resolution f : Y — y X of {X, S + B) and Q-divisors G,E > on Y with no 
common components, such that the components ofG are disjoint, E is f -exceptional, 
and ifT = f~^S, then 

Ky + T + G = r{Kx + S + B) + E. 

Proof. By [KM98t Proposition 2.36], there exist a log resolution /: Y — > X which 
is a sequence of blow-ups along intersections of components of B, and Q-divisors 
G,E > on Y with no common components, such that the components of G are 
disjoint, E is /-exceptional, and 

Ky + G = f*{Kx + B)+E. 

Since (X, S + B) is log smooth, it follows that if some components of B intersect, 
then no irreducible component of their intersection is contained in S. Thus T = f*S, 
and the lemma follows. □ 
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If X is a smooth projective variety, and if D is an integral divisor on X, we denote 
by Bs \D\ the base locus of D. If D is an M-divisor on X, we denote 

I^Ir = > I ~R and B(D) = p| SuppD', 

D'e\Dy 

and we call B(D) the stable base locus of D. We set B(D) = X if |-D|]r = 0. 
The following result shows that this is compatible with the usual definition, see 
IBCHMlOl Lemma 3.5.3]. 

Lemma 2.3. Let X be a smooth projective variety and let D be a Q- divisor. Then 
B(D) = HgBs \qD\ for all q sufficiently divisible. 

Proof. Fix a point x G X\Q{D). Then there exist an M-divisor -F > 0, real numbers 
ri, . . . , Tfc and rational functions /i, . . . , G k{X) such that F = D -\- Yl\=i ^i{fi) 
and X ^ SuppF. Let W C DiviR(X) be the subspace spanned by the components 
of D and all (/i). Let Wq ^ W he the subspace of divisors M-linearly equivalent 
to zero, and note that Wq is a rational subspace of W . Consider the quotient map 
Ti:W — > W/Wq. Then the set {G G ^-^{^{D)) | G > 0} is not empty as it 
contains F, and it is cut out from W by rational hyperplanes. Thus, it contains a 
Q-divisor > such that D ~q D' and x ^ Supp D' . □ 

Definition 2.4. Let (X, S + Si) be a log smooth projective pair, where S and 
all Si are distinct prime divisors, let V = Yl^=i^^i — Divig(X), and let A be a 
Q-divisor on X. We define 

C{V) = {B = J2biSi e V \ < < 1 for all i}, 
Sa{V) = {Be C{V) \\Kx + A + B\^ ^ 0}, 
B^^iV) = {Be CiV) I S ^ B{Kx + S + A + B)}. 

If D is an integral divisor. Fix \D\ and Mob(Z)) denote the fixed and mobile parts 
of D. Hence \D\ = \ Mob(D)| +Fix \D\, and the base locus of | Mob(-D)| contains no 
divisors. More generally, if V is any linear system on X, Fix(y) denotes the fixed 
divisor of V^. If is a prime divisor on X such that S ^ Bs then \D\s denotes 
the image of the linear system \D\ under restriction to S. 

Definition 2.5. Let X be a smooth projective variety and let S* be a smooth prime 
divisor. Let C and D be Q-divisors on X such that \C\q ^ 0, |D|(q ^ and 
S ^ B(D). Then by Lemma [2.31 we may define 

Fix(C) = liminf ^Fix|A;C| and Fix5(L)) = liminf i Fix |A;D|s 



for all k sufficiently divisible. 
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2.2. Convex geometry and Diophantine approximation. 

Definition 2.6. Let C C be a convex set. A subset F C C is a face of C if F 
is convex, and whenever tu + {1 — t)v G F for some u,v & C and < t < 1, then 
u,v & F. Note that C is itself a face of C. We say that x G C is an extreme point of 
C if {x} is a face of C. For y ^ C, the minimal face of C which contains y is denoted 
by fa.ce{C,y). It is a well known fact that any compact convex set C C is the 
convex hull of its extreme points. 

A polytope in is a compact set which is the intersection of finitely many half 
spaces; equivalently, it is the convex hull of finitely many points in M^. A polytope 
is rational if it is an intersection of finitely many rational half spaces; equivalently, 
it is the convex hull of finitely many rational points in M^. A rational polyhedral 
cone in is a convex cone spanned by finitely many rational vectors. 

Remark 2.7. Given a smooth projective variety X, we often consider subspaces 
V C DivK(X) which are spanned by a finite set of prime divisors. Thus, these 
divisors implicitly define an isomorphism between V and for some A^. 

With notation from Definition 12. 4[ C{V) is a rational polytope. Also, the set 
of rational points is dense in B^iV). Indeed, if B = J^^i^i ^ -^K^)' then B + 
J2 £iSi G BliV) for all < < 1. 

Lemma 2.8. Let V be a compact convex set in M^, and fix any norm \\ ■ \\ on M^. 
Then V is a polytope if and only if for every point x G P there exists a real number 

5 = 6{x, V) > 0, such that for every y G with < ||x — y|| < 6, if (x, y) fl P ^ 0, 
then y ^V. 

Proof. Suppose that P is a polytope and let x eV. Let Fi, . . . , F^. be the set of all 
the faces of V which do not contain x. Then it is enough to define 

6{x, V) = min{||x — y\\ \ y E Fi for some i = 1, . . . , k}. 

Conversely, assume that V is not a polytope, and let x„ be an infinite sequence 
of distinct extreme points of V. Since V is compact, by passing to a subsequence 
we may assume that there exists x = lim x„ G V. For any real number 6 > 

n—¥oo 

pick k E N such that < ||x — Xfc|| < S, and set x' = x + t{xk — x) for some 
1 < t < 6/\\x-Xk\\. Then < ||x-x'|| < 5 and 7^ {x,Xk) C {x,x')nV, but x' 
since Xk is an extreme point of V. This proves the lemma. □ 

Remark 2.9. With assumptions from Lemma I2l8| assume additionally that V does 
not contain the origin, and let C = M+P. Then the same proof shows that C is 
a polyhedral cone if and only if for every point x G C there exists a real number 

6 = 6{x,C) > 0, such that for every y G with < ||x - y\\ < 6, if (x, fl C 7^ 0, 
then y E C. 
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Lemma 2.10. Let V C be a polytope which does not contain the origin, and 
let T) = ]R_|_P. Let S G V\{0} and let G be a sequence of distinct points 
such that lim = S. Let S G ]R^\{0}, let Cm > be a bounded sequence of real 

numbers, and set Tm = — CmS. Assume that (S, Tm) fl P 7^ for every m G N. 

Then, there exists Pm. G [E^,r„] n V for infinitely many m. If additionally 
Pm = and (S^, T^) fl X' = /or all m, then after passing to a subsequence, we 
have lim = S. 

Proof. Fix any norm || ■ || on M^. By passing to a subsequence we may assume that 
there is a constant c > such that c = hm Cm- Assume first that c = 0. Then 

hm Fm = S, and since D is a polyhedral cone, Remark 12.91 implies that F^ G T) 

for m ^ and the lemma follows. 

Thus, from now on we assume that c > 0. First we consider the case when 
there are infinitely many m such that G S + MS*. Then there is a fixed point 
Pm = P G (S, Tra) H V for all m ^ 0. Since lim = S, it follows that P G 

[Em, Fm]nl^ for all m and the first claim follows. For the second claim, if additionally 
(Em, Fm)nP = 0, then P = since P 7^ F^ by definition of P, and we immediately 
get a contradiction. 

Therefore, we may assume that E^ ^ E + MS* for all m. By Remark 12.91 there 
exist points Qm ^ (E,Fm) H V and a constant < < c such that \\Qm. — E|| = 
d for all m ^ 0. After passing to a subsequence, we may assume that there exists 
lim Qm = Q eT>. Note that Q G [E, E — cS]. For every m, as 

Tm — E (E cS) + Em, 
c c 

Fm belongs to the affine 2-plane {tiE + t2(E — cS) + tsE^ | tj G M, ti + ^2 + ^3 = 1}, 
and since d < c, for all m ^ there exist Pm G [Em,Fm] such that Qm £ [Pm,Q]- 
It is easy to see that lim Pm = Q and by Remark 12.91 it follows that Pm G V for 

m ^ 0, as claimed. 

Now assume additionally that Pm = F^ and (E^, F^) fl P = 0, and observe that 
lim Tm = E — cS' 7^ E. Denote F = E — 15" G P and Rm = F^ + fS; note 

that i?m G (Em,Fm) for m 0, and thus Rm ^ Let 5 = 6(T,V) > 0, whose 
existence is guaranteed by Remark 12.91 and pick m ^ such that \\Rm ~ r|| = 
\\Tm — — cS)\\ < 6 and Rm ^ 1^- Then the segments [E, F^] and [Rm, T] intersect 
at a point -R^ 7^ T, and we have -R^ ^ since [F^, E] = [Pm, E] C V. But then 
-Rm G by Remark 12. 9 [ a contradiction. Thus c = and lim F^ = E. □ 

m— >oo 

Lemma 2.11 (Gordan's Lemma). Let C C &e a rational polyhedral cone. Then 
C n is a finitely generated monoid. 



Definition 2.12. Let C C be a convex set and let $: C — > M be a function. 
Then $ is convex if $ (tx + (1 — t)y^ < t$(x) + (1 — t)^{y) for any x,y E C and any 
t G [0, 1]. If C is a rational polytope, then $ is rationally piecewise ajfine if there 
exists a finite decomposition C = IJj=i i'^^*^ rational polytopes such that is a 
rational affine map for all i. If C is a cone, then $ is homogeneous of degree one if 
= t$(x) for any x and t G IR+. 

Lemma 2.13. Lei "H C 6e a rational affine hyperplane which does not contain 
the origin, and let V ^ H be a rational polytope. Let Vq = V (1 , and let 
f: Vq — y M 6e a bounded convex function. Assume that there exist Xi, . . . ,Xq G Vq 
with f{xi) G Q for all i, and that for any x G Vq there exists (ri, . . . , r,) G IR+ such 
that X = Y^^i^i f^^d f{x) = J2rif{xi). 

Then f can be extended to a rational piecewise affine function on V. 

Proof. Since P C "H, for any x G Vq and (ri, . . . , r^) G IR+ such that x = ViXi, we 
have E = 1- Pick C G Q+ such that -C < f {x) < C for all x G Pq. 

Let Q C ]R^+^ be the convex hull of all the points (xj, f{xi)) and (xj, C), and set 
Q! = {{x,y) G Vq X M I /(x) < y < C}. Since / is convex, and all (xj, f{xi)) and 
(xi, C) are contained in Q', it follows that Q n Q^+^ C Q'. Now, fix (n, t;) G Q'. 
Then there exists t G [0, 1] such that v = tf{u) + (1 — t)C, and as m G Vq, there 
exist Ti G M+ such that = 1, m = Xl^j^Jj and /(m) = J2''^ifi^i)- Therefore 

and hence {u,v) G Q. This yields QnQ^+^ = Q'nQ^+\ and in particular Q = 'Q. 
Define F: P — y [-C,C] as 

F(x) = mm{y G C] | ix,y) G Q}. 

Then F extends /, and it is rational piecewise affine as Q is a rational polytope. □ 

We use the following result from Diophantine approximation. 

Lemma 2.14. Let \\ ■ \\ be a norm on M^, let V C be a rational polytope and 
let X eV. Fix a positive integer k and a positive real number e. 

Then there are finitely many Xj G P and positive integers ki divisible by k, such 
that kiXi/k are integral, ||x — Xj|| < e/ki, and x is a convex linear combination of Xi. 

Proof. See [BCHMlOl Lemma 3.7.7]. □ 

2.3. Nakayama-Zariski decomposition. We need several definitions and results 
from |Nak04j . 

Definition 2.15. Let X be a smooth projective variety, let A be an ample M-divisor, 
and let F be a prime divisor. If D G DiviR(X) is a big divisor, define 

or{D) = inflmultrF'' | D' G |D|r}. 
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If D G DiviR(X) is pseudo-effective, set 

ar{D) = \imor{D + eA) and N„{D) = J2r (^r{D) ■ T, 

where the sum runs over all prime divisors F on X. 

Lemma 2.16. Let X be a smooth projective variety, let A be an ample W-divisor, 
let D be a pseudo- effective M.-divisor, and let T be a prime divisor. Then (Tr{D) 
exists as a limit, it is independent of the choice of A, it depends only on the nu- 
merical equivalence class of D, and o"r(-D) = or(-D) if D is big. The function err 
is homogeneous of degree one, convex and lower semi- continuous on the cone of 
pseudo-effective divisors on X , and it is continuous on the cone of big divisors. For 
every pseudo- effective M.-divisor E we have crr(D) = limarf-D + eE). 

Furthermore, N„{D) is an M.-divisor on X , D — N„{D) is pseudo-effective, and 
for any R-dtvisor < F < N„{D) we have N„{D - F) = N„{D) - F. 

Proof. See |Nak04l §111.1]. □ 

Remark 2.17. Let X be a smooth projective variety, let be a sequence of 
pseudo-effective M-divisors which converge to an M-divisor and let F be a prime 
divisor on X. Then the sequence (Tr(-Dm) is bounded. Indeed, pick k ^ Q such 
that D — kV is not pseudo-effective, and assume that crr(-Dm) > k for infinitely 
many m. Then Dm — kV is pseudo-effective for infinitely many m by Lemma I2.16[ 
a contradiction. 

Remark 2.18. Let X be a smooth projective variety, let D be a pseudo-effective M- 
divisor, let A be an ample M-divisor, and let x G -^\IJe>o '^{D+eA). Let f -.Y ^ X 
be the blowup of X along x with the exceptional divisor E. Then aE{f*D) = 0. To 
see this, observe that E ^ B{f*D + ef*A), and thus OE{f*D + ef*A) = 0. Letting 
e — 0, we conclude by Lemma [2. 161 

Lemma 2.19. Let X be a smooth projective variety, let D be a pseudo-effective 
M.-divisor, and let A be an ample Q-divisor. 

If D ^ N„{D), then there exist a positive integer k and a positive rational number 
P such that kA is integral and 

h^{X, Ox{[mD\ +kA))> f3m for all m > 0. 

Proof. Replacing D by -D — Ncr{D), we may assume that Nrj{D) = 0. Now apply 
|Nak04l Theorem V.1.11]. □ 

Lemma 2.20. Let X be a smooth projective variety, let D be a pseudo-effective M- 
divisor on X , and let Fi, . . . , F^ be distinct prime divisors such that arXD) > for 
all i. 

Then for any G IR+ we have crr- {Yl^j=i Ij'^j) — 7« /^'^ every i. In particular, if 
D >0 and if ar{D) > for every component F of D, then D = N^{D). 
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Proof. This is |Nak04l Proposition III. 1.10]. □ 

Lemma 2.21. Let X be a smooth projective variety and let T be a prime divisor. 
Let D be a pseudo- effective ^.-divisor and let A be an ample M.-divisor. 

(i) Ifar{D) = 0, then T ^ B{D + A). 

(ii) If ar{D) > 0, then T C B{D + eA) for < e 1. 

Proof. For (i), note that ar{D + ^A) < ar{D) = 0. By Lemma f2. 161 there exists 
< D' ~]R D+ ^A such that 7 = multr D' <^ 1, and in particular ^A + 'jT is ample. 
Pick A' ~M ^A + 7r such that A' > and multr A' = 0. Then 

D + A ~K £)' - 7r + A' > and multr(£'' - 7r + A') = 0. 

This proves the first claim. The second claim follows from < o"r(-D) = limor(-D + 

eA), since then or{D + sA) > for < £ < 1. □ 

2.4. Divisorial rings. Now we establish properties of finite generation of (diviso- 
rial) graded rings that we use in the paper. 

Definition 2.22. Let X be a smooth projective variety and let S C DivQ(X) be a 
finitely generated monoid. Then 

R{X,S) = ^H%X,Ox{m) 

Des 

is a divisorial S-graded ring. U Di, . . . , Di are generators of S and if Di ~q ki{Kx + 
Aj), where Aj > and ki G Q+ for every i, the algebra R{X,S) is an adjoint ring 
associated to S; furthermore, the adjoint ring associated to the sequence Di, . . . , Di 
is 

RiX;Du...,De) = if°(X, Ox(LE"^.Aj)). 

{mi,...,mi)eN' 

Note that then there is a natural projection map R{X] Di, . . . , D^) — y R{X, S). 

If C C Div]R(X) is a rational polyhedral cone, then Lemma 12.111 implies that 
S = C D Div(X) is a finitely generated monoid, and we define the algebra R{X,C), 
an adjoint ring associated to C, to be R{X,S). 

Definition 2.23. Let (X, S + D) he a. projective pair, where X is smooth, S" is a 
smooth prime divisor and D > is integral, and fix 77 G H^{X,Ox{S)) such that 
div?7 = S. From the exact sequence 

^ ijO(x, Ox{D - S)) H\X, Ox{D)) ^ H\S, Os{D)) 

we define less H^{X,Ox{D)) = lm{ps), and for a G H%X,Ox{D)), denote a\s = 
P5((j). Note that 

KeT{ps)=H\X,Ox{D-S))-r], 

and that res^ H%X, OxiD)) = if and only if 5 C Bs 
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If 5 C DivQ(X) is a monoid generated by divisors Di, . . . , Di, the restriction of 
R{X,S) to S is the 5-graded ring 

TessR{X,S) = 0res5i/°(X, Ox{lD\)), 
Des 

and similarly for res^ R{X; Di, . . . , Di). 

Definition 2.24. Let iS C Z** be a finitely generated monoid and let R = ©^g^-Rs 
be an iS-graded algebra. If 5' C 5 is a finitely generated submonoid, then R' = 
©sg5' Rs is a Veronese subring of R. If there exists a subgroup L C Z*" of finite 
index such that S' = S (Ih, then R' is a Veronese subring of finite index of R. 

Lemma 2.25. Let S ^11 be a finitely generated monoid and let R = ^^^^ Rs be 
an S-graded algebra. Let S' ^ S be a finitely generated submonoid and let R' = 

(i) If R is finitely generated over Rq, then R' is finitely generated over Rq. 
(a) If Rq is Noetherian, R' is a Veronese subring of finite index of R, and R' is 
finitely generated over Rq, then R is finitely generated over Rq. 

Proof. See |ADHL10l Proposition L2.2, Proposition 1.2.4]. □ 

Corollary 2.26. Let f : Y — y X be a birational map between smooth projective 
varieties. Let Di, . . . ,Di G DivQ(X) and D[, . . . G DivQ(y), and assume that 
there exist positive rational numbers Vi and f -exceptional Q-divisors Ei > such 
that D[ ~Q rif*Di + Ei for every i. Let S be a smooth prime divisor on X and let 
T = f-'S. 

Then the ring R = R{X; Di, . . . , Di) is finitely generated if and only if the ring 
R' = R{Y] D[, . . . , D'l) is finitely generated, and the ring res^ R is finitely generated 
if and only if the ring res^ R' is finitely generated. 

Proof. Let A; be a positive integer such that all /c-Dj, kriD'- and kEi are integral, and 
such that kD'- ~ krif*Di + kEi for all i. Then the rings R{X] kviDi, . . . , kriDi) and 
R{Y] kD[, . . . , kD'g) are Veronese subrings of finite index of R and R', respectively, 
and they are both isomorphic to R{Y; krif*Di + kEi, . . . , kr£f*Di + kEi). We 
conclude by Lemma [2.251 The same argument works for restricted rings. □ 

Lemma 2.27. Let X be a smooth projective variety, let Di, . . . ,Di & DivQ(X), and 
denote C = ELi^+A ^ DivK(X). 

(i) If R{X, C) is finitely generated, then R{X; Di, . . . , Di) is finitely generated, 
(a) Let S be a smooth prime divisor on X. If less R{X,C) is finitely generated, 
then less R{X; Di, . . . , Di) is finitely generated. 

Proof. We only show (i), since (ii) is analogous. Let khe a. positive integer such that 
D'i = kDi e Div(X) for all i. The monoid S = ^f^^ ND'^ C Div(X) is a submonoid 
of C n Div(X), and thus R{X,S) is finitely generated by Lemma [2.25( i). But then 
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R{X] D[, . . . , D'^ is finitely generated by |ADHL10| Proposition 1.2.6], and finally 
R{X\ Di, . . . , Di) is finitely generated by Lemma I2.25( ii). □ 



A stronger version of the following result can be found in |ELM+06j . see jCLlOl 
Theorem 3.5]. Here we prove it as a consequence of Lemma [2.131 

Lemma 2.28. Let X he a smooth projective variety and let Di, . . . , Di G DivQ(X) 
be such that I-DjIq 7^ for each i. Let V C DivK(X) be the subspace spanned by the 
components of Di, . . . , Di, and letV'^V be the convex hull of Di, . . . , D^. Assume 
that the ring R{X] Di, . . . , Di) is finitely generated. Then: 

(i) Fix extends to a rational piecewise affine function on V; 
(a) there exists a positive integer k such that for every D eV and every m G N, 
iffD G Div(X), then Fix(D) = ^ Fix \mD\. 

Proof. Pick a prime divisor S G Div(X) \ V and a rational function rj G k{X) such 
that multsdivr/ = 1. Then, setting D'^ = Di + divq ~q Di, we have mult^D^ = 1 
and R{X; Di, . . . , Di) ~ R{X; D[, . . . , D[). If V C DivK(X) is the convex hull of 
D'l, . . . , D'l^, it suffices to prove claims (i) and (ii) on V' . Therefore, after replacing 
Di by D[, we may assume that V belongs to a rational affine hyperplane which does 
not contain the origin. Denote = P fl DiV(Q(X). 

Fix a prime divisor G eV . For all D G Vq and all m G N sufficiently divisible, 
let ipm{D) = — multc Fix |mD|, and set (p{D) = multc Fix(D). Then, in order to 
show (i), it suffices to prove that ip is rational piecewise affine. 

For every D G Vq, the ring R{X, D) is finitely generated by Lemma [2.25( 1). and so 
by [Bou89| III. 1.2], there exists a positive integer d such that R{X, dD) is generated 
by H%X,Ox{dD)). Thus 

(1) v{D) = (pd{D), and in particular (p{D) G Q. 

If (Ti, CTq are generators of R{X; Di, . . . , Di), then there are Gi eV and nii G Q+ 
such that cJi G H^{X,Ox{[miGi\)). Fix D G Vq. Let m be a sufficiently divisible 
positive integer such that mD G XI n Div(X), and let a G H^{X, Ox{mD)) be 
such that 

(2) ipm(D) = — multc diver. 

m 

Then a is a polynomial in cij, thus there are G N such that mD = ^ airriiGi and 

(3) multc div a = multc div cTj. 

Denote tm,i = and note that multc div cTj > (^{niiGi) = mi(p{Gi). Then by ([2]) 

and (IH]) we have 

D = y^tm,iGi and ip{D) = inf ipm{D) > inf tm,i(p{Gi). 
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However, for all tt G Q+ with D = Y^tiGi, by convexity we have > (p{D). 

Therefore 

where the infimum is taken over all {ti, . . . ,tq) G such that D = 'Y^tiGi. By 
compactness, there exists (ri,...,rg) G ]R!j_ such that D = V'(-O) = 

^rj</)(Gj). Thus, (f is rational piecewise affine by Lemma [2.131 and (i) follows. 

Now we show (ii). After decomposing V, we may assume that Fix is rational linear 
on M+P. By Lemma [2. IH the monoid S = M+P fl Div(X) is finitely generated, and 
let Fl, . . . ,Fp be its generators. By ([1]), there exists a positive integer k such that 
Fix(Fi) = iPix \kFi\ for all i. Let D e V n DivQ(X), and let m, ttj G N be such 
that = ^ CiiFi G S. Then by (i) and by convexity we have 

E ai Fix(F,) = f Fix(Z}) < ^ Fix |mD| < i ^ a. Fix \kF,\ = Za^ Fix(F,), 

and hence all inequalities are equalities. This completes the proof. □ 

The following result will be used in the proof of Theorem 11.11 

Theorem 2.29. Let (X, A) be a projective kit pair of dimension n, where A is a 
Q-divisor. Then there exist a projective kit pair (Y, F) of dimension at most n and 
positive integers p andq such that the divisors p{Kx + A) andq{KY + T) are integral, 
Ky + T is big and 

R{X,p{Kx + A)) ^ R{Y, q{KY + F)). 
Proof See [FMOOl Theorem 5.2]. □ 

3. Lifting sections 

In this section, we prove a slight generalization of the lifting theorem by Hacon 
and M'^Kernan [HMIO] . see Theorem 13. 4[ 

We will need the following easy consequence of Kawamata-Viehweg vanishing: 

Lemma 3.1. Let {X, B) be a log smooth projective pair of dimension n, where B is 
a Q-divisor such that \_B\ = 0. Let A be a nef and big Q-divisor. 

(i) Let S be a smooth prime divisor such that S ^ Suppi?. If G ^ Div(X) is 

such that G ~q Kx + S -\- A + B , then \G\s\ = \G\s- 
(ii) Let f : X — y Y be a birational morphism to a projective variety Y, and let 
U X be an open set such that f\u is an isomorphism and U intersects at 
most one irreducible component of B. Let H' be a very ample divisor on Y 
and letH = f*H'. If F G Div(X) is such that F Kx + {n + l)H + A + B , 
then \F\ is basepoint free at every point of U . 

Proof. Considering the exact sequence 

Ox{G -S)^ Ox{G) Os{G) 0, 
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Kawamata-Viehweg vanishing implies H^{X,Ox{G — S)) = 0. In particular, the 
map H%X,Ox{G)) — > H%S,Os{G)) is surjective. This proves (i). 

We prove (ii) by induction on n. Let x G f/ be a closed point, and pick a general 
element T ^ \H\ which contains x. Then by the assumptions on U, it follows that 
{X, T + B) is log smooth, and since F\t ~q Kt + nH\T + A\t + B\t^ by induction 
F\T is free at x. Considering the exact sequence 

^ Ox{F - T) — > Ox{F) ^ Ot{F) 0, 

Kawamata-Viehweg vanishing implies that H^[X,Ox{F — T)) = 0. In particular, 
the map Ox{F)) — > H^{T, Ot{F)) is surjective, and (ii) follows. □ 

Lemma 3.2. Let (X, S + B) he a projective pair, where X is smooth, S is a smooth 
prime divisor and B is a Q-divisor such that S ^ Supp-B. Let A be a nef and big 
Q-divisor on X . Assume that D G Div(X) is such that D ~q Kx + S + A + B , and 
let S G \D\s\. Let $ G DivQ(S') be such that the pair {S, $) is kit and B\s < S + $. 

Then S G {Dis- 
proof. Let /: Y — y X be a log resolution of the pair {X,S + B), and write 
T = f~^S. Then there are Q-divisors F > and E > on Y with no common 
components such that T ^ Supp F, E is /-exceptional, and 

Ky + T + T = f*{Kx + S + B) + E. 

LetC = T -E and 

(4) G = rD-[C\ =rD-[T\ + \E]. 
Then 

G-{Ky + T + {C}) ~q r{Kx + S + A + B)-{Ky + T + G) = TA 
is nef and big, and Lemma I3.1( i) implies that 

(5) |G|t| = \G\t. 
Moreover, since £" > is /-exceptional, we have 

(6) [rJiT = \rD-[T\ + \E]\t+[T\^t 

C\f*D+\E]\T = \rD\T+\E]\T. 
Denote g = f\T: T — )■ S. Then 

Kt + Git = g*{Ks + Bis) and Kt + = g*{Ks + 
for some Q-divisor \1/ on T, and note that [\1/J < since {S, $) is kit. Therefore 



(7) 



/(S|5-$)=C|T-^. 
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By assumption we have that B\s < S + that g*Tj is integral, and that the support 
of C + T has normal crossings, so this together with ([7]) gives 

= [C|rJ = [CJ|r = {f*D)\j' — G\T- 

Denote 

R = G\T-{rD)\T + g*T.. 

Then > by the above, and g*T. G \{f*D)\T\ implies i? G |G|t| = I^It by (p. 
Therefore i? + [FJ \t e |/*£'|r + [^1 |t by dS}, and this together with ^ yields 

= i? + (rz})ir - = i? + [rj \T - \E^ \T G \rD\T, 

hence the claim follows. □ 

Lemma 3.3. Let (X, S + B + D) he a log smooth projective pair, where S is a 
prime divisor, B is a Q-divisor such that [i?J = and S ^ Supp B, and D > is 
a Q-divisor such that D and S + B have no common components. Let P be a nef 
Q-divisor and denote A = S + B + P . Assume that 

Kx + A^Q D. 

Let k he a positive integer such that kP and kB are integral, and write fl = {B-\-P)\s- 
Then there is a very ample divisor H such that for all divisors S G \k{Ks + ^)\ 
and U G \H\s\, and for every positive integer I we have 

IT. + U e \lk{Kx + A) + H\s. 

Proof. For any m > 0, let = [^J and r^ = m — l^k G {0, 1, . . . , /c — 1}, define 
Bm = \mB'\ — \{m — 1)-B], and set Pm = kP if = 0, and otherwise Pm = 0. Let 

m 

Dm = Y,{Kx + S + P, + B,) = m{Kx + S) + l„,kP + \mB^ , 
1=1 

and note that is integral and 

(8) Dm = lmk{Kx + A) + Dr^. 

By Serre vanishing, we can pick a very ample divisor H on X such that: 

(i) Dj + H is ample and basepoint free for every < j < A; — 1, 

(ii) \D, + H\s=\{Dk + H)\s\. 

We claim that for all divisors S G \k{Ks + ^)\ and Um G |(-Dr„ + H)\s\ we have 

The case = immediately implies the lemma. 

We prove the claim by induction on m. The case m = is covered by (ii). Now 
let m > k, and pick a rational number < 5 -C 1 such that Dr^_^ + H -\- SBm is 
ample. Note that < B^, < IB] , that (X, S + B + D) is log smooth, and that 
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D and S + B have no common components. Thus, there exists a rational number 
< e ^ 1 such that, if we define 

(9) F = (1 - e5)B^ + lm.^ikeD, 

then (X, S + F) is log smooth, [FJ = and S ^ Supp F. In particular, if is a 
general element of the free linear system \{Dj.^_^ + H)\s\ and 

(10) ^ = F\s + {l-e)W, 
then (5, $) is kit. 

By induction, there is a divisor T G |-Dm-i + -f^l such that S ^ Supp T and 

Denoting C = (1 — £:)T + F, by ([9]) we have 

(11) C ~Q (1 - e){am-i + H) + {1- e5)Br,, + 
and ([TO]) yields 

(12) ^5 = (1 - £)T|5 + < /m-lS + $ < {IrrX + ?7„^) + $. 

By the choice of 5 and since Pm is nef, the Q-divisor 

(13) A = e{Dr„^_, +H + SBm) + Pm 
is ample. Then by ([8]), ( fT3l) and ( fTTl) we have 

+ if = i^X + 5 + i^m-l + Bm + Pm + H 

= Kx + S+{l- s)Dm.^i + l^^^ke{Kx + A) + eD,„„, +B^ + P^ + H 

^qKx + S + A + {1- e)Dm-i + /^-ifeZ^ + (1 - e5)Bm + (1 - £)i/ 
~Q i^x + 5" + A + C, 

and thus /^S + G \Dm + i^ls by (fT2l) and Lemma 13^21 □ 

Theorem 3.4. Let (X, S + B) he a log smooth projective pair, where S is a prime 
divisor, and B is a Q-divisor such that S ^ Suppi? and [i?J = 0. Let A be an 
ample Q-divisor on X and denote A = S -\- A -\- B . Let C > be a Q-divisor on 
S such that [S, C) is canonical, and let m be a positive integer such that mA, mB 
and mC are integral. 

Assume that there exists a positive integer g ^ such that qA is very ample, 
S 1Bs\qm{Kx + ^ + iA)\ and 

C<B\s- B\s A — Fix \qm{Kx + A + ^A)\s. 
qm 

Then 

\miKs + A\s + C)\+ m{B\s - C) C \m{Kx + A)!^. 
In particular, if \m{Ks + A\s + C)\ 7^ 0, then \m{Kx + ^)\s ^ 0, and 
Fix \m{Ks + A\s + C)\+ m{B\s - C) > Fix \m{Kx + /^)\s> mYi^s{Kx + A). 
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Proof. Let / : Y — > X be a log resolution of the pair {X, S + B) and of the linear 
system \qm{Kx + A + ^^)|, and write T = f~^S. Then there are Q-divisors 
B', E>OonY with no common components, such that E is /-exceptional and 

Ky + T + B' = r{Kx + S + B) + E. 

Note that 

Kt + BIt = 9%Ks + B\s) + Eit, 
and since {Y, T + B' + E) is log smooth and B' and E do not have common com- 
ponents, it follows that -B'^ and E\t do not have common components, and in 
particular, E\t is (^-exceptional and g^B'^rj. = B\s- Let T = T + f*A + B', and define 

F, = ^Fix|gm(AV + r + i/M)|, B'^ = B' - B' A F„ T, = T + B'^ + f*A. 

Since (Y, T + B' + Eg) is log smooth. Mob [qm^Ky + T + ^J*A)) is basepoint free, 
and T ^ ^{Ky -l- L -|- by Bertini's theorem there exists a Q-divisor D >Q 

such that 

Ky + V, + y*A ~Q A 

the pair (F, T + B'^ + D) is log smooth, and D does not contain any component of 
T + B'^. Let g = f\T- T — )■ S. Since {S,C) is canonical, there is a (jf-exceptional 
Q-divisor F > on T such that 

Kt + C = g*iKs + C) + F, 

where C = g^^C. We claim that C < B'^^j.. Assuming the claim, let us show how 
it implies the theorem. 

By Lemma [3T3l there exists a very ample divisor H owY such that for all divisors 
S' e \q'm{KT + (-Bq + (1 + and U G \H\t\^ and for every positive integer 

p we have 

pT.' + Ue \pqm{Ky + F, + ^PA) + 
Pick an /-exceptional Q-divisor G > such that [i?' + ^GJ =0 and f*A — G is 
ample. In particular, (T, (5' + ^G)|t) is Ut. Let Wi e |g(/*A)|T| and VFs G |//|r| 
be general sections. Pick a positive integer /c ^ such that, if we denote I = kq, 
W = kWi + W2 and $ = + ^G|t + jVF, then the Q-divisor 

1 fn — 1 

(14) Ao = -irA-G) -H 

m ml 

is ample and the pair (T, $) is kit. 

Fix E G \m{Ks + A\s + C)\. Since C" < -B^|y by the claim, it is easy to check that 

qg*T. + qm{E + i?;,^ - C) + W^i G |gm(i^T + (i?; + (1 + ^)/*^)|t)|. 

Then, by the choice of iJ, there exists T G |/m(/('y -|- Fg -(- ^/*y4) -|- H\ such that 
T ^ Supp T and 

T|r = lg*T. + /m(F + B'^^^ - C") + VF. 
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Denoting 

771 — 1 1 

(15) B, = -T + (m - l)(r - r,) + B' + -G, 

ml m 

relations (fT^ and f lTS]) imply 

(16) m{KY + T)=KY + T + {m-l){KY + T + ^tA) + ^/M + B' 

-^Ky + T+n^T + {m-l){T-T,) + y*A-rr^H + B' 
= Ky + T + Ao + Bo. 
Noting that T — Tq = B' — B'^, we have 

(17) 5o|T = ^9*^ + (m - 1) (F + 5;,^ - C + (T - T,)^t) 

+ + B\^ + < + m(F + - C") + $, 

and since + m(F + - C") G |m(AV + r)|T|, by ^ and Lemma O 
we obtain 

g*j: + m{F + - C) e \m{KY + r)\T. 
Pushing forward by g yields T, + m{B\s — C) G \'m{Kx + '^)\s and the lemma follows. 

Now we prove the claim stated above. Since Mob [qm[KY + F + ^f*A)) is 
basepoint free and T is not a component of F^, it follows that — Fix \qm{KY + F + 
i^/M)|T = F,|Tand 

E;,^ = B\^ - [B' A F,)\T = B[^ ~B\^^^ Fix \qm{KY + F + ^/M)!^. 
Furthermore, we have 

Fix |gm(i^y + F + ^/*A)|t = Fix \qm{Kx + A + i^A)|s, 

so 

g^C = C<B\s-B\s^^ Fix |gm(irx + A + iA)|s = ^^^i?;,^. 
Therefore C" < B[^^, since 5;,^ > and C" = g-^C. □ 

We immediately obtain the lifting theorem from |HM10] . 

Corollary 3.5. Let (X, S + B) he a log smooth projective pair, where S is a prime 
divisor, and B is a Q-divisor such that S ^ Supp-B, [-BJ = and {S,B\s) is 
canonical. Let A be an ample Q-divisor on X and denote A = S + A + B . Let 
m be a positive integer such that mA and mB are integral, and such that S ^ 
Bs \m{Kx + A)|. Denote = - 5|s A ^ Fix \m{Kx + ^)\s- 
Then 

\m{Ks + A\s + ^m)\+ ni{B\s - $m) = \m{Kx + A)^. 
Proof. Since $m < B\s — B\s A ^ Fix \qm{Kx + A + ^^)|5 for any positive integer 
g, the inclusion \m{Ks + A\s + *m)| + rn{B\s - ^m) ^ \m{Kx + A)|s follows 
from Theorem 13. 4[ whereas the reverse inclusion is implied by m{B\s — $m) ^ 
Fix|m(Kx + A)|5. □ 
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Lemma 3.6. Let X be a smooth projective variety and let S be a smooth prime 
divisor on X. Let D be a Q-divisor such that S ^ B{D), and let A be an ample 
Q-divisor. Then 

-Fix\q{D + A)\s<Fi^s{D) 
Q 

for any sufficiently divisible positive integer q. 

Proof. Let P be a prime divisor on 5* and let 7 = multp Fix5(Z}). It is enough to 
show that 

multp - Fix \qiD + < 7 

q 

for some sufficiently divisible positive integer q. 

Assume first that 7 > 0. Let £ > be a rational number such that eD + A is 
ample, and pick a positive integer m such that 

multp Fix \ niD\s < 7. 

m 

Let g be a sufficiently divisible positive integer such that the divisor q{eD + A) is 
very ample, and such that m divides g(l — e). Then 

- mult p Fix \q( D + A)\s = -muhpFixIgfl - e)D + q(6D + A)\s 
q q 

< - multp Fix — e)D\s < multp Fix \mD\s < 7. 

q m 

Now assume that 7 = 0. Let n = dimX and let if be a very ample divisor on X. 
Pick a positive integer q such that qA and qD are integral, and such that 

(18) C = qA- Kx - S ~nH 

is ample. Then there exists a Q-divisor D' > such that D' ~q D, S ^ SnppD' 
and multp < K Let /: Y — > X be a log resolution of {X, S + D') which is 

obtained as a sequence of blowups along smooth centres. Let T = f~^S, and let 
E > he the /-exceptional integral divisor such that 

Ky + T = f*{Kx + S) + E. 

Then, denoting F = qf*{D + A) - [qf*D'\ +E,hj ^ we have 

F ~Q qf*A + {qf*D'} + E = Ky + T + f*{nH + C) + {qf*D'}, 

and in particular \F\ by Lemma l3.1( i). Denote g = f\T'- T — > S and 

let P' = g:^P. Since F\t ~q Kt + g*{nH\s) + g*{C\s) + {qf*D'}\T and g is an 
isomorphism at the generic point of P', Lemma I3.1( ii) implies that the base locus 
of \F\t\ does not contain P' . In particular, if \^ G \F\ is a general element, then 
P^Supp/,l^. 

19 



LetU = V + [qf*D'\ e \qf*{D + A) + E\. Since E is /-exceptional, this imphes 
that f^U e \q{D + A)\, and since /* [g/*-D'J < qD', we have 

muhp(/,f/)|5 = multp(/,y)|5 + muhp(/,[g/*Z}'J)|s < multpg^l^ < 1. 

Thus, multp(/^,f/)|5' = and the lemma follows. □ 

4. B^{V) IS A RATIONAL POLYTOPE 

In this section, we prove several results which will be used in Sections [S] and E] to 
deduce the non-vanishing theorem and the finite generation of the restricted ring. 

We introduce a function $ which is naturally related to the lifting theorem 13.41 
More precisely, with the same notation as in Setup 14. ![ given a Q-divisor B G 
Bj^^{V), a sufficiently divisible positive integer m and a section S G \m{Ks + A\s + 
$(5)) I, we can lift E + m{B\s - ^{B)) to X as a section of \m{Kx + 5 + ^4-^-8)1. 
Using Diophantine approximation we prove that B^^iV) is a rational polytope and 
that, modulo some additional technical assumptions, the function $(-B) is rational 
piecewise linear. This latter fact implies that the restricted ring is finitely generated: 
it shows that the ring in question is in fact an adjoint ring on a variety of lower 
dimension, thus we are able to apply induction, see Lemma [6.21 

In all results of this section we work in the following setup, and we write "Setup 
14.11 ," to denote "Setup ITT] in dimension ra." 

Setup 4.1. We assume Theorem Rl„i and Theorem [Bl,_i . Let (X, S + Si) be 
a log smooth projective pair of dimension n, where S and all Si are distinct prime 
divisors. Let V = Yl^=i ^Si C Divig(X), let A be an ample Q-divisor on X, and let 
W C DivM(S') be the subspace spanned by the components of ^ Si\s. 

The set £ais(W) is a rational polytope by Theorem [Bli_i. If Ei, . . . ,Ed are its 
extreme points, the ring R{S; Ks + A\s + Ei, . . . , Ks + A\s + Eii) is finitely generated 
by Theorem Rl^i . Therefore, if we set 

F{E) = Fix(J^5 + ^15 + E) 

for a Q-divisor E G £A^g{W), then Lemma [2.281 implies that F extends to a rational 
piecewise affine function on SA_^g{W), and there exists a positive integer k with the 
property that 

(19) F{E) = — Fix \m{Ks + Ais + E)\ 

m 

for every E G EA^giW) and every m G N such that niA/k and mE/k are integral. 
We define the set 

T={Ee SA^siW) I E A F{E) = 0}. 

Then J-" is a subset of SA^g{W) defined by finitely many linear equalities and in- 
equalities. Thus, there are finitely many rational polytopes J-'i such that J-" = [j^J^i- 
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For a Q-divisor B e B^{V), set 

Fs{B) = Fi^s{Kx + S + A + B), 

and for every positive integer m such that niA, mB are integral and S* ^ Bs \m{Kx + 
S + A + B)\, denote 

<l>^(fi) = - 5|s A i Fix \m{Kx + S + A + B)\s. 

Let = Bis- Bis A FsiB), and note that $(5) = hmsup$„(5). 

Lemma 4.2. Lei i/ie assumptions 0/ S'ein;) jJTJ^ /ioW. If B E Bj^iV), then G 
anc? <i>m{B) A F(<l>^(5)) = 0. In particular, if B^^V) 7^ 0, then 7^ 0. 

Proof. Clearly $^(-8) £ ^^yi|5(W^)- For the second claim, note that since m{B\s — 
^m.{B)) < Fix \m{Kx + S + A + B)\s, we have 

\m{Ks + Ais + + m{Bis - D \m{Kx + S + A + B)\s, 

so 

(20) Fix \m{Ks + ^,5 + | + m(5|5 - $,„(5)) < Fix \m{Kx + S + A + B)\s. 

If T is a component of $^(-8), then by definition 

multT = multr Bis - ^ multr Fix \m{Kx + S + A + B)\s, 

which together with fl20|) gives multr Fix |m(/('5 + A\s + $m(-B))| = 0. Hence 
multy Fix \km{Ks + Ais + $m(-B))| = for every k eN, which implies 

<^miB) A j^Fix\kmiKs + A\s + ^m{B))\ = 0. 

Letting k — y 00 yields the lemma. □ 

The main result of this section is: 

Theorem 4.3. Let the assumptions of Setup 4-I[ i hold. Let Q be a rational polytope 
contained in the interior of C(y), and assume that {S,Gis) is terminal for every 
GeQ. Denote V = gn B^{V). Then 
(i) V is a rational polytope, 

(ii) ^ extends to a rational piecewise affine function on V, and there exists a 
positive integer I with the property that $(-P) = $m(P) for every P eV and 
every positive integer m such that mP/i is integral. 

We describe briefly the strategy of the proof. The goal of the construction is to 
show that the subgraph of $ is a finite union of convex rational polytopes, which 
in itself does not have to be convex. Indeed, the function B\s A Fs{B) is not a 
convex function since it is defined as the minimum of two convex functions. This 
is one of the technical obstacles in the proof of Theorem 14.31 and it is addressed 
in Step 3. The main point there is to show that the locus where it is convex is 
a rational polytope. This requires working in the space DivK(X) x DivR(S'), and 
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it is essentially dealt with in Lemma 14.41 Then part (i) of Theorem 14.31 follows 
immediately by projecting this subgraph onto Div]R(X). 

The fact that B^{V) is a rational polytope is an easy, but technical consequence. 
The details are discussed in Corollary 14.61 

Lemma 4.4. Let the assumptions of Setup \4-i\ i hold. Let Q be a rational polytope 
contained in the interior of C{V), and assume that {S,G\s) is terminal for every 
G & Fix a rational polytope Ti in the decomposition ^ = Uj-^j ^'^^ 

Q!, = {(G, F) G DivQ(X) X DivQ(5) \ G e g f\ FeJ^^FK $(G')}. 

Then the convex hull of Q- is a rational polytope. 

Proof. Step 1. Let Qi be the convex hull of Q[. We first prove that Q[ is dense in 

Q^■ 

To this end, fix (Go, -^o), (Gi, Fi) G and for a rational number < t < 1 set 
Gf = (1 - t)Go + tGieV and = (1 - t)Fo + tFi e Ti. 

It suffices to show that {Gt,Ft) G Q'^, i.e. that Ft < $(G() for every t. 

Let T be a prime divisor in W. If multr-F* = for some < t < 1, then since 
multr Fq > and mult^ -Fi > we must have mult^ Ft = for all rational t G [0, 1], 
and in particular mult^Ff < multT$(G(). 

Otherwise, we have mnltT Ft > for all < t < 1, and it follows from the 
definition of J-^ and by continuity of F that 

(21) multTF(Ft) = for all t G [0, 1]. 

Let m be a positive integer such that mGj/k and mFj/k are integral for j G {0, 1}. 
By Lemma [3Jl we have ^Fix\q{Kx + S + A + Gj + ^A)\s < Fs{Gj) for any 
sufficiently divisible positive integer q. Since F{Fj) = ^ Fix \m{Ks + + Fj)\ by 
assumption. Theorem 13.41 implies 

mF(F,)+m(G,|5-F,)>mF5(G,), 
and therefore multy {Gj\s — Fs{Pj)) > mult^Fj by f l2T]) . Hence, 

multT Ft < muhT {Gt\s - Fs{Gt)) < multr *(Gt) 
for all t by convexity of the function F5. 
Step 2. Let 

= {(G,F)g6?x j:, |F<G|s}. 

Note that Cj is a rational polytope and Qj C Cj. Fix a rational number < e ^ 1 
such that D + \A is ample for any D eV with \\D\\ < e, and e{Kx + S + A + B) + jA 

is ample for any B G ^{V). In the next two steps, we prove the following: 
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Claim 4.5. Suppose we are given (B^C) G Qi and (F, \E') G face (Cj, (5, C)) . ^45- 
sume that there exist a positive integer m and a rational number < < 1 such 
that niA/k, niT/k and m'^/k are integral, and ||r — < ^ and — C|| < 
Assume that for any prime divisor T on S we have 

multT(fi|s - C) > (p or multT{B\s - C) < multT(r|5 - 
Then (r,^) G Q'^. 

Step 3. Since {B,C) G Qj, and Q- is dense in Qi by Step 1, for every 5 > there 
exists a point {Bs,Cs) G Q- such that \\B — Bs\\ < | and \\C — Cs\\ < |. Let us 
show that S ^ ^{Kx + S + A + T + ^A) , and that for all prime divisors T on S* 
and for all < 5 < — , we have 

(22) muhr Fixcj(Kx + 5 + A + T + ^^A) < multr {T\s - ^) + multr F(C5) + 6. 
To this end, note that since ||r — -B^H < ||r — + — 5^11 < the Q-divisors 

H = T-Bs + £A and G = ^(i^x + 5 + A + 5^) + 

are ample. By assumption and by Lemma [3. 6 [ there exists a positive integer q such 
that S<^Bs \q{Kx + S + A + Bs)\, 

(23) i Fix \q{Ks + A\s + Cs)\ = F{Cs), 
and 

(24) iFix|g(irx + ^ + A + 55 + i/ + ^A)|s <Fixs(irx + ^ + A + 55 + ^A). 
By Lemma I3.6[ there is an integer w ^ such that 

^ Fix \wq{Kx + S + A + Bs + lA)\s< Fs{Bs), 
so, as {Bs, Cs) G Q'j, we have 

Cs < ^{Bs) < Bs\s - Bs\s A ^ Fix \wq{Kx + S + A + Bs + \A)\s. 
Hence Theorem 13.41 and (!23|) imply 

(25) Ys{B,)<Bs\s-C5 + F{C5). 

As r+2|;^A = Bs+H+^A, we have B(i^x + 5+A+r+2|;^A) C B{Kx + S+A+Bs), 
and so 5 ^ B(i^x + 5 + A + F + ^A). Then ([24]) and ([25D yield 

Fix5(i^x + ^ + A + F + 2^A) < \ Fix |g(irx + ^ + ^ + 5^ + ^^ + ^A)\s 

< Fixs ((1 - + 5 + A + 5^) + G) 

< (1 - ^) F5(i?5) < (1 - ^)(55|5 - Cs) + F(C,), 

and since (1 — ^) multT(i?5|5 — Cs) < (1 — ^) multT(-B|s — C) + 5 by assumption, 
to prove ( l22l) it is enough to show that 

(1 - ^) multT(5,5 - C) < multT(F,5 - *). 
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This is obvious if m\i\tT{B\s — C) < multr(r|5 — \E'). Otherwise, by assumption 
< multT(B|5 - C) < multT(r|5 - ^) + ^, and so 

(1 - ^) multT(5|5 -C)< multT(r|5 - + ^ - ^ multT(5|5 - C) 

= multT(r|5 - - ^(multT(5|5 - C) - 0) < multT(r|5 - 

S'tep Having proved (l22l) . we finish the proof of Claim 1431 If T is a component 
of then T is a component of C as (F, G face (Cj, {B, C)) . Thus T C Supp Cs 
for 5 <^ 1, and so multr F{Cs) = since Cs G J-i. Hence, letting 6 — > in ( |22|) . we 

get 

(26) A Fixs(/^x + ^ + A + r + < - 
By Lemma 13. 6[ there exists a positive integer i such that 

(27) i Fix |£(Kx + S + A + T + ^A)\s< Fi^s{Kx + S + A + T + ^A). 

Thus, ([26]) and ([27D give * < 1,5 - r,s A f Fix |£(i^x + S + A + T + ^A)\s. Then 
Theorem 13.41 implies that F G S^(\^) as G £^^15(^^)5 and furthermore, since 
F(\l/) = ^ Fix |m(i^5 + A\s + ^I/)| by assumption, 

(28) mF{^) + m{T\s -^)>mFs{T). 

Since ^ G j;, we have ^ A F(^) = 0, so ([28]) yields Fj^ - ^ > F|s A Fs(F), and 
finally \1/ < $(F). This proves Claim ]1I5] 

Step 5. We now show that Qi is compact and that every extreme point of Qi is 
rational. 

By abuse of notation, let || ■ || denote also the sup-norm on DivK(X) x DivK(5'). 
Fix a point {B,C) G Qi, and let H be the set of prime divisors T on S* such that 
multT(-B|5 — C) > 0. If H 7^ 0, pick a positive rational number 

< min{multr(5|5 - C) | T G H} < 1, 

and set = 1 if H = 0. By Lemma [2. 141 there exist finitely many points (Fj, \l/j) G 
face (Cj, {B,C)) and positive integers rrij divisible by k, such that rrijA/k, rrijVj/k 
and rrtj'^ j/k are integral, (5, C) is a convex linear combination of all (Fj, \l/j), and 

||(fl,C)-(r„*,)||<^. 

If T is a prime divisor on S such that T ^ H, then multT(Fj|5 — \l/j) = as 
(Fj, ^fj) G face (Cj, (5,C)), so Claim ]13] implies (Fj,^'j) G Q- for all j, hence 
{B,C) G Qj. This shows that Qi is closed and that all of its extreme points are 
rational. 

Step 6. Finally we show that Qi is a rational polytope. 
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To this end, assume for a contradiction that Qi is not a polytope. Then, by Step 
5 there exist infinitely many distinct rational extreme points Vn = {Bn,Cn) of Qi, 
with ?i G N. Since Qi is compact and Cj is a rational polytope, by passing to a 
subsequence there exist Voo = (-Boo,C*oo) G Qi and a positive dimensional face V of 
Ci such that 

(29) Woo = lim and face(Cj, w„) = V for all n eN. 

n—^oo 

In particular, Voo G V. Let IIoo be the set of all prime divisors T on such that 
multT(i?oo|s' — Coo) > 0. If Hoc 7^ 0, pick a positive rational number 

(f) < min{multT(i?oo|s - Coc) \ T G IIoo} < 1, 

and set = 1 if IIoo = 0- Then, by Lemma ?2.14:\ there exist v'^ G face(Cj, foo), and 
a positive integer m divisible by k, such that ^v'^ is integral and ||foo — "W^xdII < 2m- 
As above, by Claim 1475) we have t>^ G Qj. Pick j ^ so that 

(30) \\vj - iQ\ < \\vj - v^W + \\v^ -v'^\\< 

and that multT(-Bj|5 — Cj) > </> if T G floo- Note that vj is contained in the relative 
interior of V by and v'^ G face(Ci,Uoo) ^ V. Therefore, there exists a positive 
integer m' divisible by k, such that "^"^"^ Vj is integral, and such that if we 
define 

, m + m' m , . 



then Vj G V. Note that is integral. 



m' , m , 
m + m' m + m' 

and 

(32) ll"5-"'ll = ;S^II"'-''~ll<^ 

by ( l30l) . Furthermore, if v'^ = {B'^,C'^), Vj = {Bj,Cj), and if T is a prime divisor 
on S such that T ^ Hoc, then multT(-B^|5 — C'^) = as f ^ G face(Ci, foo), hence 
(!3T!) gives 

(33) multr(5,|5 - C,) = — mnltriB'^^s " Cj) < mnltriB'^^s - C^)- 

Therefore, v'- G Qj by fl^ . f l5^ and by Claim and since f j belongs to the interior 
of we have that Vj is not an extreme point of Qi. This is a contradiction 

which proves the lemma. □ 

Finally, we can proceed to the proof of Theorem 14.31 
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Proof of Theorem \4.^ Step 1. In this step we prove (i). For every set 

= {(P, F) e DivQ(X) X DivQ(5) \PeV,FeT^,F< $(P)}, 
and let Qi be the convex hull of Then each Qi is a rational polytope by Lemma 

Let Vi C V he the image of Qj through the first projection, and denote Vq = 
V n DiV(Q(X). For any P G Pq and for any sufficiently divisible positive integer m, 
we have (P, <I>,„(P)) G |Jj Qj by Lemma WJ\ Hence P G Ui^j; ^^^^ compactness 
implies 

(34) (P,$(P)) gU^Q.. 

Therefore C Pj, and since Pq is dense in V by Remark 1^71 we have P C [J. Pj. 
The reverse inclusion follows by the definition of the sets Q^, and this proves (i). 

Step 2. For (ii), denote Vs = S + Vq, and note that Vs lies in the hyperplane 
S + V MS" + V. Fix a prime divisor T & W, and consider the map ^j-: "P^ — )■ 
[-1,0] defined by 

^t{S + P) = - multT $(P) for every P G Vq. 

Let 7?.T be the closure of the set 

TZ'^ = {S + p eVs\ ^t{S + P)^0}C Vs. 

Note that the condition $r(5 + P) 7^ implies ^riS + P) = - multT (P|5-F5(P)), 
and since Fs is a convex map on V, the set TZt is convex, and $t is convex on T^t- 

Step 3. We first show that TZt is a union of some of the sets S + Vi, and therefore 
that it is a rational polytope since it is convex. 

To this end, fix P G such that S + P eW^. Then (P, $(P)) G Qi for some i 
by and since multy ^*(P) 7^ 0, we have 

(35) mult^C > for every point {B,C) in the relative interior of Qi. 
Therefore, the definition of J-" yields 

(36) mvltTF{C) = for all (P,C) G 

Now, pick {B,C) G and let m be a positive integer such that niB/k and mC/k 
are integral. By Lemma IXBl we have ^ Fix |g(-ft'x + S + A + B + ^^) |s < F5(P) for 
any sufficiently divisible positive integer q. Since F(C) = ^ Fix \m{Ks + A|5 + C)\ 
by f|T9|) . Theorem 13.41 implies 

m F{C) + m{B\s -C)>m Fs{B), 

and hence multr (P|5 - Fs{B)) > multr C> bv (1361). 
Therefore, for every Q- divisor P G Pj we have 

(37) ^riS + P) = - multr (P|5 - F5(P)) < - multr C. 
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For any Q-divisor B in the relative interior of Vi there exists a Q-divisor C G J^i such 
that [B, C) is in the relative interior of Qj, hence for such B we have ^t{S + B) ^ 
by (135|) and (!37|) . that is S* + 5 G 7^^. Therefore S* + C 7^^^, and IZt is a union 
of some of the sets S + Vi. 

Step 4- Next we prove that $t extends to a rational piecewise affine map on TZt, 
and in particular that it is continuous on TZt- 

To this end, let {Pj, Fj) be the extreme points of all Qi for which S* + "Pj C 7lrp_ 
Since Qi is the convex hull of Q'^, it follows that (Pj, Fj) G U Si; ^'^d in particular 

(38) multT Fj < multT = + Pj)- 

Fix P G pQ such that S + P eTZr- Then (P, $(P)) G Qi for some i by (jM]), hence 
there exist rj G M+ such that 

^r, = l and (P, $(P)) = J] r,(P,-, P,). 

Thus ^t{S + P) = — multj' $(P) = — XI '"j Kiult^ Pj, so by convexity of $t and by 
(155]) we have 

^ r,$r(5 + Pj) > + ^) = - 5^ multT Fj > ^ r,$r(5 + Pj)- 

Therefore ^T{S+Pj) = - multr Fj G Q for any j, and *t(^+^) = E rj$T(^+^i)- 
By Lemma I2.13[ $t extends to a rational piecewise affine map on TZt- 

Step 5. Note that F5 is convex on V. Thus, by definition, extends to a continuous 
map in the relative interior of S* + P. This, together with Step 4, implies that $t 
extends to a rational piecewise affine map on V for every prime divisor T & W, and 
hence so does which shows the first claim in (ii). 

Step 6. Finally, we show the second claim in (ii). From Step 5, in particular, we have 
$(P) G DivQ(5') for every P G Pq, and by subdividing P, we may assume that $ 
extends to a rational affine map on P. By Lemma [2. 11] the monoid M+P5 fl Div(X) 
is finitely generated, and let qi{S + Qi) be its generators for some qi G Q+ and 
Qi G Pq. Pick a positive integer w such that wqi^{Qi) G Div(S') for every i, and 
set i = wk. 

Fix B G Pq and a positive integer m such that yP G Div(X). If aj G N are 
such that f{S + B) = J^C'MS + Q^), then f = and therefore f $(P) = 

J2(^iQi^{Qi) since $ is an affine map. Hence ^^{B) = J2 (^i'^li^iQi) ^ Div(S'), 
so F($(P)) = iFix \m{Ks + A|5 + $(P))| by ([19]). In particular, 

(39) ^{B) A Fix \m{Ks + A\s + ^iB))\=0 

by the definition of J-", as (P, $(P)) G IJj Qj by ( IM]) . By Lemma 1331 there exists a 
positive integer g such that $(P) < B^s - B^s A-^Fix\qm{Kx + S + A + B + ^A)\s, 
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and thus Theorem 13.41 gives 



Fix \m{Ks + A\s + ^{B))\ + m{B\s - ^{B)) > Fix \m{Kx + S + A + B)\s 

> m{B\s A ^ Fix \m{Kx + S + A + B)\s)= m{B\s - $ 

This together with ([39]) imphes $^(5) > $(5). But, by definition, $(5) > 

and (ii) follows. □ 

Corollary 4.6. Assume Theorem\^_i and TheoremWl.-^ . 

Let {X, S + Yli=i ^i) ^ ^^9 smooth projective pair of dimension n, where S and 
all Si are distinct prime divisors. Let V = J2^=i^^i — DiviR(X) and let A be an 
ample Q-divisor on X . Then: 

(i) B^{y) is a rational poly tope, 

(ii) Bl{V) = {Be C{V) I asiKx + S + A + B) = Q}. 

Proof. We first prove (i). Fix B G B\{y), and let B^ G B^iV) be a sequence of 
distinct points such that lim B^ = B. It is enough to show that B e Bj^{V), and 

that for some m there exists B'^ G B^iV) such that B^ G {B, B'^: indeed, since B 
is arbitrary, this implies that Bj^iV) is closed, and that around every point there are 
only finitely many extreme points of B^iV). The strategy of the proof is to reduce 
to the situation where B is in the interior of £■{¥) and (S*, B\s) is terminal, and then 
to conclude by Theorem 14.31 

Let G G be a Q-divisor such that i? — G is contained in the interior of CiV), 
and that A + G is ample. Denote B^ = B - G, B^ = Bm - G and A^ = A + G, 
and observe that B'^ and 5^ belong to B^j^ciY) for m ^ 0. By Lemma [2.21 there 
exist a log resolution / : Y — )■ X of (X, S + B^) and Q-divisors C, E' > on F 
with no common components, such that the components of G are disjoint, [CJ = 0, 
T = f~^S ^ Supp G, and 

Ky + T + G = f*{Kx + S + B^) + E. 

We may then write 

Ky + T + Gm = f*{Kx + S + B'^) + E^, 

where Gm, > are Q-divisors on Y with no common components, [C^J = 0, 
T <t, Supp Cm, and note that lim Gm = G. Let V° C Div]R(F) be the subspace 

spanned by the components of G and by all /-exceptional prime divisors. Then 
there exists an /-exceptional Q-divisor F > such that f*A'-' — F is ample, G + F 
lies in the interior of C{V°) and (T, (C + F)\t) is terminal. Denote A° = f*A^ - F, 
G° = G + F and = Gm + F for all m, and observe that G° and belong to 
B'^o{V°) for m > 0. 

There exists a positive rational number rj such that (T, 6|r) is terminal for every 
G C{V°) with lie - C°|| < r]. Let V = {B E C{V°) \ \\e - G°\\ < rj}, and 
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note that P is a rational polytope since we are working with the sup-norm. Thus 
V = V n B^o(y°) is a rational polytope by Theorem 14.31 In particular, it is closed, 
so C° and belong to B'^o{V°) for m > 0. Therefore, = f,C° and = f,C^ 
belong to B^g{V) for m > 0, and hence B, Bm G B%V). 

Since V is a polytope, by Lemma [2.81 for infinitely many m there exist C'^ G V 
such that e {C\C'J. Then 5^ G {B^J.C'J, and note that /*C;„ G BldV). 
If we denote = f,C'^ + G, then 5„ G (5, and S ^ B(J^x + ^ + A + 
since Kx + S + A + B'^ = Kx + S + A'^ + f^C'^. Again by Lemma EJ] applied to 
the polytope C(y) and the point B G C{V), we can assume that B'^ G by 
choosing C'^ closer to C°. Hence B'^ G B^iV), and this proves (i). 

Now we prove (ii). Denoting Q = {B e C{V) \ as{Kx + S + A + B) = Q}, then 
clearly Q D B^iV). For the reverse inclusion, fix 5 G Q, and let H he a. very ample 
divisor such that (X, 5* + Ym=i + H) is log smooth and H ^ Supp(S' + Yl^i=i ^i)- 
Let = Mi/ + y C DivK(X), and note that as{Kx + S + A + B + tH) < 
as{Kx + 5 + A + 5) = for t > 0. Then B + tH e b{{Vh) for any < t < 1 by 
Lemma [MIKi), hence B G -B^Vh) since S^(Vh) is closed by the first part of the 
proof. Therefore B e B^iV). □ 

5. Effective non- vanishing 

In this section we prove that Theorem \Mi-i and Theorem [Bl^_i imply Theorem 
[Bl . We first sketch the idea of the proof. We consider the set 

Va{V) = {B e C{V) \ Kx + A + B = D foi some M-divisor D > 0}, 

and prove that it is a rational polytope. Once we know that Va{V) is a rational 
polytope, it is a straightforward application of the Kawamata-Viehweg vanishing to 
show that this set coincides with SAiV), see Lemma [STTl 

In order to show that Va{V) is a rational polytope, we first show that if an 
adjoint divisor Kx + A + B is pseudo-effective, then it is numerically equivalent 
to an effective divisor, which in particular implies that the set Va{V) is compact. 
This statement is usually referred to as "non-vanishing." We may assume that 
Kx + A + B ^ Na-{Kx + A + B), and the claim is a consequence of Corollary 14. 6[ 
see Lemma [5.31 

Then, we show that Va{V) is a polytope (rationality of this polytope is easy): 
we assume for contradiction that there are infinitely many exteme points Bm of 
Va{V), and by compactness and by passing to a subsequence we can assume that 
they converge to a point B G Va{V). We can then derive a contradiction if we can 
show that for some m ^ there is a point B'^ G Va^V) such that B^ G (-B, B'^. 

This is straightforward when Kx + A + B = N„{Kx + A + B), and the difficult 
case is when Kx + A + B ^ N„{Kx + A + B). We consider the cones 

C = R+{Kx + A + VAiV)) and Cs = R+{Kx + S + A + Bi{V)) C C 
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for some prime divisor S, and note that Cs is a rational polyhedral cone by Corollary 
14.61 We proceed in two steps. 

First, no n- vanishing implies that there exists an M-divisor F > such that Kx + 
A + B ~]R F. We then find a divisor A > 0, whose support is contained in the 
support of Ncr{Kx + A + B), and a positive real number fi such that 

^ = {1 + fi){Kx + A + B) - A = {1 + fi){Kx + A + B - ^A) G Cs 

for some prime divisor S contained in the support of F. Then it is easy to find 
rational numbers Em which converge to 1 such that the divisors 

= (1 + fi) {Kx + A + B^) - e.^k ={i + ^)^Kx + A + B^- ^A) 

are pseudo-effective. Much of the proof of Theorem 15.51 is devoted to proving these 
facts. Note that even though the divisor B — -^i^k belongs to CiV), that is not 
necessarily the case with divisors Bm — j^^- 

Second, in order to show that there is a point G {B, B'^) as above, it suffices 
to find a pseudo-effective divisor for some m ^ such that G (S, S^), and 
this is done in Lemma [5. 4 [ using the fact that Cs is a rational polyhedral cone. 

We start with the following lemma which uses ideas from Shokurov's proof of the 
classical non-vanishing theorem. 

Lemma 5.1. Let {X,B) be a log smooth pair, where B is a Q-divisor such that 
\_B\ = 0. Let A be a nef and big Q-divisor, and assume that there exists an M- 
divisor D > such that Kx + A + B = D . 

Then there exists a Q-divisor D' > such that Kx + A + B ~q D' . 

Proof. Let V C Div(X)K be the vector space spanned by the components of Kx, A, 
B and D, and let 0: — > N^{X)^ be the linear map sending an M-divisor to its 
numerical class. Since (j)~^{(j){Kx + A + B)) is a rational affine subspace of V , we 
can assume that D > is a Q-divisor. 

First assume that (X, B + D) log smooth. Let m be a positive integer such 
that m{A + B) and rriD are integral. Denoting F = {m — 1)D + B, L = m{Kx + 
A + B) - [F\ and L' = niD - [F\ , we have 

L = L' = D - B + {F} = Kx + A + {F}. 

Thus, Kawamata-Viehweg vanishing implies that h^{X,Ox{L)) = h^{X,Ox{L')) = 
for all i > 0, and since the Euler characteristic is a numerical invariant, this yields 
h°{X, OxiL)) = Ox{L')). As mD is integral and [B\ =0, it follows that 

L' = mD- [(m - 1)D + B\ = \D - B] >0, 

and thus h^{X, Ox{m{Kx + A + B))) = h°{X, Ox{L + [FJ)) > h\X, Ox{L)) = 
h\X,Ox{L'))>Q. 

In the general case, let / : Y — )■ X be a log resolution of {X, B + D). Then there 
exist Q-divisors B\ E > with no common components such that E is /-exceptional 
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and Ky + B' = f*{Kx + B) + E. Therefore Ky + f*A + B' = f*D + E > 0, so 
by above there exists a Q-divisor D° > such that Ky + f*A + B' ~(q D°. Hence 
Kx + A + Br^Q f,D° > 0. □ 

Lemma 5.2. Let X be a smooth projective variety of dimension n and letx G X. Let 
D E Div(X) and assume that s is a positive integer such that Ox{D)) > ('^^") • 

Then there exists D' E \D\ such that mult^. > s. 

Proof. Let m C Ox be the ideal sheaf of x. Then we have 

h\X, Ox/m'^^) = dime C[xi, . . . , . . . , x^Y^^ = ^ ' 

hence h^{X,Ox{D)) > h'^{X,Ox/m^^^)- Therefore the exact sequence 

^ m^+^ ® OxiD) ^ OxiD) ^ (Cx/m^+') ® OxiD) - Ox/m'+' ^ 

yields m'*"'"^ ® > 0, so there exists a divisor D' G \D\ with multiphcity 

at least s + 1 at x. □ 

Lemma 5.3. Assume Theorem\Mi-i and TheoremlBl-^ . 

Let {X, B) be a log smooth pair of dimension n, where B is an M.-divisor such 
that \_B\ = 0. Let A be an ample Q-divisor on X , and assume that Kx + A + B is 
a pseudo-effective M.-divisor such that Kx + A + B ^ Ncr{Kx + A + B). 

Then there exists an M.- divisor F > such that Kx + A + B ~ir F. 

Proof By LemmaEHl we have h^{X, Ox{[mk{Kx + A + B)\+ kA)) > for 
any sufficiently divisible positive integers m and k. Fix a point x G X\|J^^g B{Kx + 
A -\- B -\- eA). Then, by Lemma 15.21 there exists an M-divisor G > such that 
G ~E mk{Kx + A -\- B) + kA and mult^; G > nk, so setting D = -^G, we have 

1 Tl 

(40) D^^Kx + A + B^ A and mult^.i:'>— . 

m m 

For any t G [0, m], define At = ^A and \l>t = i? + tD, so that 

(41) (i+t){Kx + A + B)r^^Kx + A + B + t{D - ^A) =Kx + At + 

Let / : Y — y X be a log resolution of {X, B + D) constructed by first blowing up 
X at a;. Then for every t G [0, m], there exist M-di visors Ct,Et >0 with no common 
components such that Et is /-exceptional and 

(42) KY + Gt = f*{Kx + ^t) + Et. 

The exceptional divisor of the initial blowup gives a prime divisor P CY such that 
umltp{KY - f*Kx) = n-1, mult p f*^t = mult^ and P ^ SuppN^{f*{Kx + 
A + B))hj Remark EJHI Since mult^ > "n. by (1401 ). it follows from (14 2 p that 

(43) multpi?m = and multpC^ > 1. 
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Note that [CqJ = 0, and denote 



Bt = Ct-CtA K{Ky + FAt + Ct). 

Observe that by (14T|) and (l42l) we have 

N,{Ky + /*A + Ct) = N^iriKx + A + ^t)) + Et 

= (1 + t)iV. (r (i^x + A + B))+ Et, 

hence Bt is a continuous function in t. Moreover P ^ Supp A^o-(-ft'y + + by 
the choice of x and by and in particular multpi^m > 1- Pick < £ <^ 1 such 
that multp Bm-e > 1, and let H > be an /-exceptional Q-divisor on Y such that 
[Bq + ifj = and f*Am-e — H is ample. Then there exists a minimal X < m — e 
such that [Bx + H\ 7^ 0, and let S C [5;^ + H\ be a prime divisor. Since [H\ = 0, 
we have S C Supp Sa- As BxAN„{KY + f*Ax + Bx) = by Lemma ElHl we deduce 
that S ^ Supp iV^(Ky + f*Ax + Ba)- 

Let A' = f*Ax -H = + - Then A' is ample, and since 

asiKy + A' + Bx + H) = asiKy + f*Ax + Bx) = by what we proved above, 
Corollary gj] implies that S ^ B{Ky + A' + Bx + H) = B{Ky + f*Ax + Bx). In 
particular, there exists an M-divisor F' > such that Ky + f*Ax + Bx ~r E', and 
thus, by (|4T]) and (!42|). 

i^x + A ~R + rAx + Ca) ~m + Cx- Bx) > 0. 

This finishes the proof. □ 

Lemma 5.4. Assume Theorem\^_i and TheoremWl-A . 

Let {X, S + X]r=i ^i) ^ ^^9 smooth projective pair of dimension n, where S 
and the Si are distinct prime divisors. Let A be an ample Q-divisor on X , let 
W = RS + ELi^-^i ^ DivK(X), and assume T G C{W) and < E e W are such 
that 

umlts T = 1, mults S > 0, asiKx + A + T)=0 and i^x + A + T ~m S. 

Let Tm E W he a sequence such that Kx + A + are pseudo- effective and 
lim Tm = T. 

m— >-oo 

Then for infinitely many m there exist G W such that G (T, T^) and 
Kx + A + are pseudo-effective. 

Proof. Step 1. Denote 

= S + — T. 

Then ~r Kx + A + Tm is pseudo-effective by assumption, and hence so is 



Tm — Crs(^m) ' S. 
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In Step 2, we will construct a rational polytope V which does not contain the origin, 
and the rational polyhedral cone T) = M+P C W such that every element of T> is 
pseudo-effective and, after passing to a subsequence, 

(44) TmEV for all m > 0, and hm Tm = S. 

This immediately implies the lemma: indeed. Remark 12.91 applied to V and to the 
point E G P shows that for any m ^ there exist ^ ^ and < fim < 1 such 
that Tm = fi'm^ + (1 ~ /^m)^m- Then is pseudo-effective, and thus so is the 
M- divisor 

^L = '^m + (E„ - r„) = ^m + ^^S. 

Let = YZ^C^m ~ /^m'^) G W^- Then it is easy to check that G (T, T^) and 
Kx + A + ~]R S^, and we are done. 

Step 2. In this step, we construct a rational polytope V with required properties. 
Denote 1/ = ^f^^M^i C DivK(X). Let Z = ^ Sj - J2 ^i, and pick a 

multg^. T=0 multg^ T=l 

rational number < £ <^ 1 such that the Q-divisor A' = A — sZ is ample. Setting 
T' = T — 5 -|- eZ, we have 

p 

(45) r eY,[^S„{l-e)S,] 

i=\ 

and 

(46) i^x + S + A' + T' ~M S. 

By Corollary 14. 6[ S^, (\^) is a rational polytope, and denote 

V = Y.-r ^B\,{y) and 1) = M+P C PF. 

Then "P is a rational polytope and P is a rational polyhedral cone. Since as{Kx + 
S + A' + T') = o"5(S) = as{Kx -I- A + T) = by assumption. Corollary 14.61 implies 
that T' G B^iiy), and therefore S G "P. By the definition of V and by fl46p . for 
every D eV there exists 5 G (\^) such that 

D = ^-r + B^^Kx + S + A' + B. 

Since mult5 T' = mult5 B = 0, this implies mult5 D = mult5 S > and, in particu- 
lar, V does not contain the origin. Moreover, by the definition of Bj^,{V), every D 
is pseudo-effective, hence every element of V is pseudo-effective. 

Now we prove fl44p . Let = limits' F^/ mult^S G M, and for every m choose 
< /3m ^ 1 such that f3mXm < 1 and /SmllLm — AmS|| < e. Set 6m = Pm^m and 
= (1 — 5m)/(l — 5m + /Sm), and note that < < 1- We first show that 

(47) tmT. + (1 - tm)rm € V. 
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To this end, denote Rm = T' + (5^^^ — <^mS, and note that by the choice of and 
5m we have mult^ Rm = 0. Furthermore, since ||/3mrm — 5mS|| < e, by fH5|) we have 
Rm e C{V). Then ^ imphes 

(48) tmT. + {l-tm)Tm = -—^—^{^-r + Rm) 

(49) ~M ^ j^—-{Kx + S + A + Rm), 

I - dm + Pm 

and observe that by assumption and by definition of r^,, we have 

(50) as {tm^ + (1 - tm)Tm) < imM^) + (1 " tm)crs{Tm) = 0. 

Therefore Rm G 13% {V) by Corollary gH by (gg]), and by ([50D, hence (gH]) and the 
definition of V imply fHTl) . 

In particular, (S, F^) HP 7^ 0. By Remark [2. 171 the sequence asiX'm) is bounded. 
Therefore, by Lemma 12.101 and after passing to a subsequence we may assume that 
there exists Pm G [S^, F^] fl V for every m. By the definition of V, there exists 
Tm & and 5^ e -B|,(r) such that = rm{Kx + S+A' + Bm), hence ^^(Pm) = 
by Corollary 14.61 Thus, the definition of F^ implies Pm = F^, and (Sm,Fm) H 
P = 0. Then (144|) follows from Lemma 12.101 again applied to V, and the proof is 
complete. □ 

Theorem 5.5. TheoremlM,-^ and Theorem\^_i imply Theorem [51 . 

Proof. Let 

Va{V) = {B e C{V) \ Kx + A + B = DioT some M-divisor D > 0}. 

We claim that Va{V) is a rational polytope. Assuming this, let Bi, . . . ,Bq be the 
extreme points of Va{V), and choose e > such that A + efij is ample for every 
i. Since Kx + A + Bi = Kx + {A + eBi) + (1 - £:)Pi and [(1 - e)Bi\ = 0, Lemma 
15. II implies that there exist Q-divisors Di > such that Kx + A + B^ ~q Di. Thus 
Bi e ^^(l^) for every i, and therefore VAiY) C £^^(y) as £^^(V^) is convex. Since 
obviously EAiY) C VAiY), the theorem follows. 

Now we prove that VAiY) is a rational polytope in several steps. 



Step 1. In this step we show that Va{V) is closed. To this end, fix i? G Va{V) 
and denote A = A + B. In particular, Kx + A is pseudo-effective. If Kx + A = 
N^{Kx+A), then it follows immediately that B E Va{V). If i^x+A ^ N^{Kx+A), 
assume first that [PJ = 0. Then by Lemma 15.31 there exists an M-divisor F > 
such that Kx + A ~ik F, and in particular B e Va{V). If [B\ 7^ 0, pick a Q-divisor 
<G eV such that A + G is ample and [B-G\ = 0. Then B-G e Va+g{V) 
by above, and hence B e Va{V). This implies that VAiY) is compact. 

S'iej* ^. We next show that Va{V) is a polytope. Assume for contradiction that 
Va{V) is not a polytope. Then there exists an infinite sequence of distinct extreme 
points Bm e VaY). By compactness and by passing to a subsequence we can 

34 



assume that there is a point B G Va{V) such that hm = B. Therefore, in 
order to derive a contradiction, it is enough to prove the following. 

Claim 5.6. Fix B G Va{V), and let B.^ G Va{V) be a sequence of distinct points 
such that lim B^ = B. Then for infinitely many m there exist B'^ G Va{V) such 

m—^oo 

thatB^ G {B,B'J. 

We remark that it is enough to find one such m, however the use of Lemma 12.81 
in Step 5 shows that we need this stronger version of the claim. 

We prove the claim in the following three steps. In Steps 3 and 4 we assume that 
[B\ = 0, and in Step 5 we reduce the general case to this one. 

Step 3. In this step we assume that [i?J = and 

(51) Kx + A + B^N^{Kx + A + B). 
By Lemma 15. 3^ there exists an M-divisor F > such that 

(52) Kx + A + Br^^F. 

We first prove Claim [5l6] under an additional assumption that F & V, and treat the 
general case at the end of Step 3. 
For any t > 0, define 

(53) $t = 5 + tF, 
so that by 

(54) {l + t){Kx + A + B)r^KKx + A + B + tF = Kx + A + (!?t. 
Note that [^oj = and 

(55) N^{Kx + A + $0 = (1 + t)N^{Kx + A + B) = {1+ t)N,{F). 
Thus, if we denote 

(56) Tt = ^t-^tAN,{Kx + A + ^t), 

then Tt is a continuous function in t. Write F = Yl^j=i fj^j^ where Fj are prime 
divisors and fj > for all j. Since F ^ Ncr{F) by flSTl) and fl52l) . Lemma [2.201 implies 
that there exists j G {1, . . . ,£} such that ap^^F) = 0. Thus, by fl53l) . fl55l) and fl56|) . 

multi?^ = multi?^ B + tfj, 

so there exists a minimal fj, > such that [T^J 7^ 0. Note that [T^J C Supp F, 
but Fj is not necessarily a component of [T^J . Let S C [T^J be a prime divisor. 
Observe that 

(57) asiKx + A + T^) = 
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by f lSB]) . and 

(58) as{{l + = as{Kx + A + = mults - mults 

= mult^ B + fi mults F — 1 < fi mults F 

by (ESD, dSSD and §6^. Let S = (1 + - $^ A iV^((l + Then we have 

(59) S>0 and Kx + A + T^r^^E 
by (155|) and (!56|) . and moreover, 

(60) mult5 S > (1 + ^) mults F - as{{l + n)F) > muh^ F > 
by (EHl). For every meN, define = 5„ + /i(F + B^- B). Then 

(61) hm = $^ and (1 + ^) {Kx + A + B^) ^j^Kx + A + 

by assumption, and by (153|) and (!52|) . Let 

A = $^ A Ar„(Kx + ^ + and = <l>^,^ A ^ az(/^x + ^ + $M,m) ■ ^. 

ZCSuppA 

Note that < A^ < N^{Kx + A + $/,,„), and therefore Kx + A + <l>^,„ - Am is 
pseudo-effective by Lemma [2.16[ By Lemma 12.161 again, we have A < hminf A^, 

and in particular, SuppA^ = SuppA for m ^ 0. Thus, there exists an increasing 
sequence of rational numbers Em > such that lim = 1 and A^ > e^A. 

Define T^^^ = ^fj.,m — £mA. Note that 

(62) Kx + A + T nm is pseudo-effective and lim ^ = '^'u — A = 

by flM]) and fISBl) . Therefore, by flFTI) . fISIJl) . fIBU]) . fl^ and Lemma EH and by passing 
to a subsequence, for every m there exist G and < ^ 1 such that 

Kx + A + T'^ is pseudo-effective and T^„i = a^T^ + (1 — a;m)T^. 

Setting B'^ = {Bm — QmB), we have Bm = dmB + (1 — am)-B^, and an easy 
calculation involving f l53p . (IM]) and fl62p shows that 

Kx + A + B'^r-uj^iKx + A + Vm + '-^^^^A). 

In particular, Kx + A + B'^ is pseudo-effective for m ^ 0. Since i2(V^) is a rational 
polytope. Lemma [2.81 yields G i2(V^) for m ^ 0, which proves Claim [5l6] under 
the additional assumption that F ^ V. 

To show the general case, let / : Y — y X be a log resolution of (X, B + F). Then 
there are M-divisors C, F > on F with no common components and Cm, Em > 
on Y with no common components such that F and Em are /-exceptional and 

KY + C = nKx + B) + E and Ky + Cm = FiKx + Bm) + Em. 
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Note that lim Cm = C. Let G > be an /-exceptional Q-divisor on Y such that A° 

is ample, [C°J = 0, and [C^\ = for all m > 0, where A° = f*A-G, C° = C + G 
and C^ = Cm + G. Denoting F° = f*F + E > 0, we have 

f.G° = B, UGl = Bmi and Ky + A° + G° F° . 

Let V° C DiviR(F) be the vector space spanned by the components of Y7i=i f*^^i + 
f~^F plus all exceptional prime divisors, and note that F° G V°. By what we proved 
above, for infinitely many m there exist C'^ G 'PA°(y°) such that G {C°,Cm)- 
Note that Supp C'^ is a subset of ^f^j^ f^^Si plus all exceptional prime divisors, and 
denote B'^ = f^C'^ e C{V). Then B^ G (5, B'J, and + A + = /,(Ky + v4° + 
Cm) is numerically equivalent to an effective divisor, hence B'^ G VAiV), finishing 
the proof of Claim EE when [5J = and i^x + ^ + 5 ^ N^{Kx + A + B). 

Step 4. Now assume that [B\ = and Kx + A + B = N^{Kx + A + B). Let Dm > 
be M-divisors such that Kx + A -\- Bm = Dm- By Lemma I2.21( ii). there exists an 
ample M-divisor H such that 

Supp N^{Kx + A + B)C B{Kx + A + B + H), 

and as if + {Kx + A + B — Dm) = H + {B — Bm) is ample for all m ^ 0, by passing 
to a subsequence we may assume that 

(63) Supp N,{Kx + A + B)CB{Dm + H + {Kx + A + B - Dm)) 

C B{Dm) C SuppL)m 

for all m. For m G N and t > 1, denote Cm,t = B + t{Bm — B), and observe that 

(64) Bm = jCm,t + ^-^B 
and 

(65) Kx + A + Cm,t = tDm-{t-l){Kx + A + B)=tDm-{t-l)N„{Kx + A + B). 

Since C{V) is a polytope and B G C{V), pick 5 = S{B, C{V)) > as in Lemma [2781 
By passing to a subsequence we may assume that \\Bm — B\\ < 6/2 for every m, and 
as \\Cm,t ~ B\\ = t\\Bm — B\\, Lemma [23] gives Cm,t ^ '^{V) for all m and 1 < t < 2. 

Fix m. By ([HSD there exists 1 < < 2 such that tmDm-{tm-'^)N^{Kx+A+B) > 
0, and denote B'^ = Cm,tm- Then implies B'^ G Va{V), and thus f[M|) proves 
Claim [511 

^tej) 5. Now we treat the general case of Claim WM Pick 6 = 6{B, C{V)) as in 
Lemma [THl By passing to a subsequence, we may choose a Q-divisor < G ^ V such 
that A° is ample, [B°\ = and all [B^\ = 0, where A° = A + G, = - G and 
B^ = Bm—G. By Steps 3 and 4, for infinitely many m there exist G 'Pa°(^) such 
that -B^ G {B°,Fm)- In particular, setting = + G, we have Bm G {B,B'^). 
Since B — B'^ = B° — Fm, we may assume that — < 5 for m ^ by choosing 
Fm closer to B° if necessary. Therefore, by Lemma [278] applied to the polytope C{V) 
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and the point B e C{V), we have B'^ e C{V) for m > 0, and thus B'^ e Va{V) 
since Kx + A + B'^ = Kx + A° + is numerically equivalent to an effective divisor. 
This finishes the proof of Claim I5.6[ 

Step 6. Therefore Va{V) is a polytope, and we finally show that it is a rational 
polytope. Let Bi,...,Bq be the extreme points of Va{V). Then there exist M- 
divisors Di > such that Kx + A + Bi = Di for all i. Let W C DiviR(X) be the 
vector space spanned by V and by the components of Kx+A and Yl'i=i ^i- Note that 
for every r = (ti, ■ ■ ■ ,tq) G IR+ such that = 1, we have Br = Y^tiBi G VAiY) 
and Kx + A + Br = J^UDi eW. Let (p: W — > N\X)r be the linear map sending 
an M-divisor to its numerical class. Then Wq = 0~^(O) is a rational subspace of W 
and 

Va{V) = {B e C{V) I B = -Kx -A + D + R, where 0<DeW,Re Wo}. 

Therefore, VAiY) is cut out from C{y) (ZWhy finitely many rational half-spaces, 
and thus is a rational polytope. □ 

6. Finite generation 

In this section, we prove that Theorem and Theorem [Bli imply Theorem 

Rl : as an immediate consequence, we obtain Theorem 1 

Lemma 6.1. Let (X, ^^^^i Si) he a log smooth projective pair, let C C ^^^-|^ C 
Div]K(X) he a rational polyhedral cone, and let C = IJj=i ^ rational polyhedral 

decomposition. Denote S = C Ci Div(X) and Sj = Cj fl Div(X) for all j . Assume 
that: 

(i) there exists M > such that, ifY^aiSi G Cj for some j and some G N 

with ^ > M , then ^ aiSi — Sj G C; 
(a) the ring res5^. R{X, Sj) is finitely generated for every j = 1, . . . ,p. 

Then the divisorial ring R{X, S) is finitely generated. 

Proof. For every i = 1, ... ,p, let ai E H^{X, Ox{Si)) be a section such that divcTj = 
Si. Let yi C R{X; Si, ... , Sp) be the ring spanned by R{X, S) and ai, . . . , (Xp, and 
note that £H is graded by X]?=i^'5'i- By Lemma [2.25( i). it is enough to show that 
9^ is finitely generated. 

For any a = (ai, . . . , ap) G W, denote Da = Yl ^i^i ^"^^ deg(a) = ^ ttj, and for 
a section a G H^{X, Ox{Da)), set deg(cr) = deg(a). By (ii), for each j = 1, . . . ,p 
there exists a finite set T-Lj C R[X,Sj) such that 

(66) ^^^Sj R{^i<Sj) is generated by the set WiSj I £ "^il- 

Since the vector space H^{X, Ox{Da)) is finite-dimensional for every a G there 
is a finite set "H C 9^ such that 



(67) 



{ai,...,ap}U'HiU---U'Hp<^'H, 
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and 

(68) H\X, Ox (Da)) C C[H] for every aeW with e S and deg(a) < M, 

where C[H] is the C-algebra generated by the elements of H. Observe that Cf'H] C 
^R, and it suffices to show that C ClTi]. 

Let X ^ By definition of SH, we may write x = Xli ^i^ ' • • • where 
Xi G H^{X,Ox{DaJ) for some -D^. G S and Aj^j G N. Thus, it is enough to show 
that Xi £ CfH], and after replacing x by Xi we may assume that 

X G H\X, Ox{Da)) for some G 5. 

The proof is by induction on degx- If degx < M, then x ^ C['H] by f l68|) . Now 
assume degx > Then there exists 1 < j < p such that Da G and so by fl66|l 
and f l67|) there are 9i, . . . ,9z G and a polynomial G C[Xi, . . . , X^] such that 
X\Sj = v{(^i\Sp ■ ■ ■ ,^z\Sj)- Therefore, from the exact sequence 

^ H^X, Ox{Da - S,)) ^ H^X, Ox{D^)) H%S„ Os^iD^)) 
we obtain 

X-v{ei,...,ez) = a,-x' for some x' ^ H\X, Ox{Da - S,)). 

Note that Da — Sj E S by (i), and since degx' < degx, by induction we have 
x' G Cf'H]. Therefore X = (^j ' x' + V^(^i! ■ ■ ■ ,(^z) G C['H], and we are done. □ 

Lemma 6.2. Assume Theoreml^^i and TheoremWl-A . 

Let {X, S + Yl^=i ^i) ^ W smooth projective pair of dimension n, where S 
and all Si are distinct prime divisors. Let V = Yl^=i^^i — DivM(X), let A be 
an ample Q-divisor on X, let Bi, . . . , Bm G Ss+a{V) be Q-divisors, and denote 
Di = Kx + S + A + Bi. 

Then the ring ress R{X; Di, . . . , D^) is finitely generated. 

Proof. We first prove the lemma under an additional assumption that all Bi lie in 
the interior of CiV) and that all (S*, Bi\s) are terminal, and then treat the general 
case at the end of the proof. 

Let Q C Egj^ji^iy) be the convex hull of all B^. Then Q is contained in the interior 
of C{y), and (S', G\s) is terminal for every G E Q. Denote 

= ^+{Kx + S + A + g). 

Then, by Lemma [2. 2 71 it suffices to prove that res^ J-") is finitely generated. 

Let W C DivK(S') be the subspace spanned by the components of all S'j|5', and let 
$m and $ be the functions defined in Setup 14.11 By Theorem 14.31 P = ^ fi B^iV) 
is a rational polytope, and $ extends to a rational piecewise affine function on 
V. Thus, there exists a finite decomposition V = \jVi into rational polytopes 
such that $ is rational affine on each Vi. Denote C = M.^{Kx + S + A + V) and 
d = m+{Kx + S + A + V^), and note that C = [jCi. Since TessH°{X, Ox{D)) = 
for every D E \ C, and as C is a rational polyhedral cone, it suffices to show 
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that ress R{X,C) is finitely generated, and therefore, to prove that resg Cj) is 
finitely generated for each i. Hence, after replacing Q by Vi, we can assume that $ 
is rational affine on Q. 

By Lemma I2.1H there exist Gi & Q (1 DivQ(X) and gi G Q+, with i = 1, . . . , g, 
such that Fi = gi {Kx + S + A + Gi) are generators of J-" fl Div(X) . By Theorem I4.3[ 
there exists a positive integer i such that $m(G) = ^{G) for every G e ^nDivQ(X) 
and every m G N such that yG G Div(X). Pick a positive integer k such that all 
^ G N and ^Gi G Div(X). For each nonzero a = (oi, . . . , a^) G denote 

ga = ^aigi, Ga = —'^aigiGi, = ^aiFi = g^^Kx + S + A + Ga), 

and note that ^G^ G Div(X) and = j^Y.^i9i^i.Gi)- Then, by Corollary 

13.51 we have 

res5 H\X, Ox{mkF^)) = H°{S, Os{mkg^{Ks + A^s + ^n^kgAGa)))) 

= H'{S, Os{mkg^{Ks + A\s + 

for all a G and m G N, and thus 

res5 R{X- kF,, . . . ,kF,) = R{S- kg^F[, kg,F'^), 

where F/ = Ks + + Since the last ring is a Veronese subring of the ad- 

joint ring R{S\ F[, . . . , F^), it is finitely generated by Theorem lAl_i and by Lemma 
I2.25( i). Therefore res5 R{X; Fi, . . . , Fg) is finitely generated by Lemma [2.25( 11). and 
since there is the natural projection of this ring onto res5 -R(X, J-"), this proves the 
lemma under the additional assumption that all Bi lie in the interior of C(y) and 
that all {S, Bi\s) are terminal. 

In the general case, for every i pick a Q-divisor Gi E V such that A — Gi is ample 
and Bi + Gi is in the interior of C{V). Let A' be an ample Q-divisor such that every 
A — Gi — A' is also ample, and pick Q-divisors Ai > such that Ai ~q A — Gi — A' , 
[Ai\ = 0, {X, S + Y^^=i Si + J2^i ^i) is smooth, and the support of Xli^i ^« does 
not contain any of the divisors S, Si, . . . , Sp. Let V C Div]R(X) be the vector space 
spanned by V and by the components of Yl^i Let e > be a rational number 
such that A" = A' — e Yl^i is ample, and such that -B ■ = Bi + Gi + Ai + e Yl^i ^« 
is in the interior of C{V') for every i. 

Let S > be a Q-divisor such that [B\ = and B > B[ for all i. By Lemma 
12. 2[ there exists a log resolution / : Y — > X such that 

Ky + T + G = f*{Kx + S + B) + E, 

where the Q-divisors G,E > have no common components, E is /-exceptional, 
[CJ = 0, the components of G are disjoint, and T = f~^S ^ SuppC. Then there 
are Q-divisors < Cj < C and /-exceptional Q-divisors Ei > such that 

KY + T + Gi = nKx + S + B[) + Ei, 
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and in particular, all pairs (T, C^t) are terminal. Let V° be the subspace of Div]R(y) 
spanned by the components of C and by all /-exceptional prime divisors. There 
exists a Q-divisor F>OonY such that A° is ample, every C° is in the interior of 
C{V°), and every pair (T, is terminal, where A° = f*A" - F and C° = d + F. 
Denoting D° = Ky + T + A° + C° , it follows that 

Then the ring res^ . . . , D^) is finitely generated by the special case that we 

proved above, so res^ R{X; Di, . . . , D^) is finitely generated by Corollary 12.261 □ 

Theorem 6.3. T/ieorem Hk-i (I'nd Theorem\^ imply Theorem C4l . 

Proof. We first assume that there exist Q-divisors Fi > such that 

(69) (X, + -^j)) is log smooth and Kx + A + Bi ~(q Fj for every i. 

We reduce the general case to this one at the end of the proof. 

Let W be the subspace of Div]R(X) spanned by the components of all Bi and Fi, 
and let Si, . . . , Sp be the prime divisors in W. Denote by T = {(ti, . . . ,tk) \ ti > 
0; X^^j = 1} ^ the standard simplex, and for each r = {ti, . . . , t^) G T, set 

k k 

(70) Br = ^UBi and F^ = ^tiFi Kx + A + Br. 

i=l 1=1 

Denote 

B = {Fr + B\T er,0<B eW,Br + B e C{W)} c w, 
and for every j = 1, . . . , p, let 

Bj = {Fr + B \ r eT,Q<B eW,Br + B e C{W), Sj C[Br + B\}C W. 

Then B and Bj are rational polytopes, and thus C = M+i3 and Cj = ]R+i3j are 
rational polyhedral cones. Denote S = CnDiv(X) and Sj = Cj nDiv(X). We claim 
that: 

(i) C = U?=iC,, 

(ii) there exists M > such that, if ^ OjS'j G Cj for some j and some G N 
with ^ > M, then ^ aiSi — Sj G C; 

(iii) the ring res^^- R{X, Sj) is finitely generated for every j = 1, . . . ,p. 

This claim readily implies the theorem: indeed. Lemma IKT] then shows that R{X, S) 
is finitely generated. Let c? be a positive integer such that F/ = dFi are integral 
divisors for i = 1, . . . , fc. Pick divisors -Ffc+i, . . . , F^ such that F[, . . . , F^ are gen- 
erators of S. Then R{X; F[, . . . , F^) is finitely generated by Lemma I2.27[ and 
so is R{X;F[,...,Fl) by Lemma I2.25( i). Finally, Lemma I2.25( ii) implies that 
R{X] Fi, . . . , Fk) is finitely generated, and therefore so is R{X; Di, . . . , D^) by (l69l) 
and by Corollary I2.26[ 
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We now prove the claim. In order to see (i), fix G G C\{0}. Then, by definition 
of C, there exist r e T,0 < B e W and r > such that + B e C{W) and 
G = r{Fr + B). Setting 

A = max{t >l\Br + tB + {t- e C{W)} 

and B' = XB + {X- we have 

XG = r{F^ + B'), 

and there exists jo such that C [B^. + B'\. Therefore G G Cj^, which proves (i). 

For (ii), note first that there exists e > such that < 1 — £ for all i, and 

thus 

(71) \\B4<l-e for any r G T. 

Since the polytopes Bj C W are compact, there is a positive constant C such that 
ll^ll < C" for any G Uj=i -^i' ^^^1 denote M = pC/e. For some j G {1, . . . let 
G = aiSi G iSj be such that ^ > M. Since p\\G\\ > ^ ctj, we have 

l|G||>^^^f. 

p e 

By definition of Cj and of C, we may write G = rG' with G" G Bj, \\G'\\ < G and 
r > 0. In particular, 

Furthermore, G' = F^ + B for some r G T and < B eW such that 5^ + 5 G C{W) 
and S'j C [5^ + B\ . Therefore, by ([71]) and ([72]) we have 

multsj. B = 1 — mult 5^ Br > e >-, 

and thus 

G-S,=r{Fr + B-'-S,) eC. 

Finally, to show (iii), fix j G {1, . . . , p}, and let {Ei, . . . , i?^} be a set of generators 
of Sj. Then, by definition of Sj and by (1701) . for every z = 1,...,£, there exist 
ki e Q+, Ti e r nQ'' and < Bi E W such that B^^ + Bi E C{W), Sj C [B^^ + E^J 
and 

= ki{Fr^ + 5i) ~Q HKx + A + Br^+ Bi). 
Denote E,' = + ^ + + 5^. Then the ring res^. R{X; E[, . . . , E',,) is finitely 
generated by Lemma 16. 2[ and thus so is res5^. R{X; Ei, . . . , Ei) by Corollary 12.261 
Since there is the natural projection res^^ R{X; Ei, . . . , Ei) — >■ ress^ R{X, Sj), this 
completes the proof under the additional assumption that (169!) holds. 

We now prove the general case. Let V be the subspace of Div]R(X) spanned 
by the components of all Bi, let V ^ V be the convex hull of all Bi, and denote 
n = R+{Kx + A + V). Then, by Lemma [21271 it suffices to show that R{X, 7^) is 
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finitely generated. By Theorem [Bl^, Vs = V H SAiV) is a rational polytope, and 
denote = R+iKx + A + Vs). Since Ox{D)) = for every integral divisor 

D ^7l\ TZs, the ring R{X, TZ) is finitely generated if and only if R{X, Tie) is- 

By Lemma [2.1H the monoid TZs fl Div(X) is finitely generated, and let Ri be its 
generators ioi i = 1, . . . ,i. Then there exist pi G Q+ and Pi E Vs H DivQ(X) such 
that Ri = Pi{Kx + A + Pi). By construction, [PjJ = and there exist Q-divisors 
Gi > such that 

Kx + A + Pi^Q G, 

for all i. Let /: Y — )■ X be a log resolution of (X, ^^(Pj + Gj)). For every i, 
there are Q-divisors Cj, Pj > on F with no common components such that Ei is 
/-exceptional and 

Ky + G, = r{Kx + Pi) + Ei. 

Note that [G,\ = 0, and denote F° = Pi{f*Gi + Ei) > 0. Let i7 > be an /- 
exceptional Q-di visor on Y such that A° is ample and [C°J = for all i, where 
A° = f*A-H is ample and C° = Gi + H, and denote D° = Ky + A° + G°. Then 

P^D°,r^Q rR,+PiE,r^QF°. 

This last relation implies two things: first, it follows from what we proved above and 
by Lemma [2. 251 that the adjoint ring R{Y] Dl, . . . , D^) is finitely generated. Second, 
the ring R{X] Ri, . . . , Ri) is then finitely generated by Corollary 12.261 Since there 
is the natural projection map R{X; Ri, . . . , Rg) — )■ R{X, TZs), the ring R{X, TZs) is 
finitely generated, and we are done. □ 

Finally, we have: 

Proof of Theorem M . 1\ By Theorem 12. 29[ there exist a projective kit pair (F, F) and 
positive integers p and q such that p{Kx + A) and qi^Ky + F) are integral, Ky + F is 
big and R{X,p{Kx + A)) ~ R{Y, q{Ky + F)). Write Ky + T^QA + B, where A is 
an ample Q-divisor and B > 0. Let / : Y' — y F be a log resolution of {Y, T + B), let 
F', P > be Q-divisors such that E is /-exceptional and Ky>+T' = f*lKy + T) + E, 
and let > be an /-exceptional Q-divisor such that A' = f*A — H is ample. Pick 
a rational number < e ^ 1 such that if C = F' + ef*B + eH, then \_G\ = 0, and 
note that Ky, + G + eA' ~q {e + l)f*{Ky + T) + E. Then the ring R{Y, Ky + F) is 
finitely generated by Theorem |X] and Corollary 12.261 and thus so is R{X, Kx + A) 
by Lemma [2.25[ □ 
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